Skip navigation
Please use this identifier to cite or link to this item:
Title: Information Aggregation in Quantized Consensus, Recommender Systems, and Ranking
Authors: Shang, Shang
Advisors: Kulkarni, Sanjeev R
Cuff, Paul W
Contributors: Electrical Engineering Department
Keywords: Quantized Consensus
Recommender System
Subjects: Information science
Electrical engineering
Issue Date: 2014
Publisher: Princeton, NJ : Princeton University
Abstract: Information aggregation is the science of collecting and aggregating knowledge from data. With the development of large scale datasets, the amount of information is growing rapidly. In recent years, the problem of information aggregation has received considerable attention, and finds applications in multiple disciplines. This dissertation addresses a variety of problems in information aggregation, including quantized consensus, recommender systems, and ranking. This dissertation starts with investigating a class of distributed quantized consensus algorithms for arbitrary networks. An upper bound on the convergence time of the algorithms is derived for an arbitrary graph of size N. Inspired by this class of gossip consensus algorithms and Google's PageRank, and motivated by the development of group-based social networks, a privacy preserving recommender system based on groups is proposed. The main idea is to use groups as a natural middleware to preserve users' privacy. A novel hybrid collaborative filtering model based on random walks is constructed to provide recommendation and prediction to group members. Lastly, the error probability of ranking algorithms equipped with differential privacy is analyzed, and upper bounds on the error rates for arbitrary positional ranking rules are derived.
Alternate format: The Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the library's main catalog
Type of Material: Academic dissertations (Ph.D.)
Language: en
Appears in Collections:Electrical Engineering

Files in This Item:
File Description SizeFormat 
Shang_princeton_0181D_10987.pdf2.39 MBAdobe PDFView/Download

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.