• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 2,300
Next 10 →

A Singular Value Thresholding Algorithm for Matrix Completion

by Jian-Feng Cai, Emmanuel J. Candès, Zuowei Shen , 2008
"... This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood as the convex relaxation of a rank minimization problem, and arises in many important applications as in the task of reco ..."
Abstract - Cited by 555 (22 self) - Add to MetaCart
of recovering a large matrix from a small subset of its entries (the famous Netflix problem). Off-the-shelf algorithms such as interior point methods are not directly amenable to large problems of this kind with over a million unknown entries. This paper develops a simple first-order and easy

An Introduction to the Kalman Filter

by Greg Welch, Gary Bishop - UNIVERSITY OF NORTH CAROLINA AT CHAPEL HILL , 1995
"... In 1960, R.E. Kalman published his famous paper describing a recursive solution to the discrete-data linear filtering problem. Since that time, due in large part to advances in digital computing, the Kalman filter has been the subject of extensive research and application, particularly in the area o ..."
Abstract - Cited by 1146 (13 self) - Add to MetaCart
In 1960, R.E. Kalman published his famous paper describing a recursive solution to the discrete-data linear filtering problem. Since that time, due in large part to advances in digital computing, the Kalman filter has been the subject of extensive research and application, particularly in the area

The Power of Convex Relaxation: Near-Optimal Matrix Completion

by Emmanuel J. Candès, Terence Tao , 2009
"... This paper is concerned with the problem of recovering an unknown matrix from a small fraction of its entries. This is known as the matrix completion problem, and comes up in a great number of applications, including the famous Netflix Prize and other similar questions in collaborative filtering. In ..."
Abstract - Cited by 359 (7 self) - Add to MetaCart
This paper is concerned with the problem of recovering an unknown matrix from a small fraction of its entries. This is known as the matrix completion problem, and comes up in a great number of applications, including the famous Netflix Prize and other similar questions in collaborative filtering

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

by Tom Leighton, Satish Rao - J. ACM , 1999
"... In this paper, we establish max-flow min-cut theorems for several important classes of multicommodity flow problems. In particular, we show that for any n-node multicommodity flow problem with uniform demands, the max-flow for the problem is within an O(log n) factor of the upper bound implied by ..."
Abstract - Cited by 357 (6 self) - Add to MetaCart
by the min-cut. The result (which is existentially optimal) establishes an important analogue of the famous 1-commodity max-flow min-cut theorem for problems with multiple commodities. The result also has substantial applications to the field of approximation algorithms. For example, we use the flow result

Differentially Private Recommender Systems: Building Privacy into the Netflix Prize Contenders

by Frank Mcsherry, Ilya Mironov
"... We consider the problem of producing recommendations from collective user behavior while simultaneously providing guarantees of privacy for these users. Specifically, we consider the Netflix Prize data set, and its leading algorithms, adapted to the framework of differential privacy. Unlike prior pr ..."
Abstract - Cited by 128 (3 self) - Add to MetaCart
We consider the problem of producing recommendations from collective user behavior while simultaneously providing guarantees of privacy for these users. Specifically, we consider the Netflix Prize data set, and its leading algorithms, adapted to the framework of differential privacy. Unlike prior

Large-Scale Parallel Collaborative Filtering for the Netflix Prize

by Yunhong Zhou, Dennis Wilkinson, Robert Schreiber, Rong Pan - Proc. 4th Int’l Conf. Algorithmic Aspects in Information and Management, LNCS 5034 , 2008
"... Abstract. Many recommendation systems suggest items to users by utilizing the techniques of collaborative filtering (CF) based on historical records of items that the users have viewed, purchased, or rated. Two major problems that most CF approaches have to resolve are scalability and sparseness of ..."
Abstract - Cited by 96 (1 self) - Add to MetaCart
Abstract. Many recommendation systems suggest items to users by utilizing the techniques of collaborative filtering (CF) based on historical records of items that the users have viewed, purchased, or rated. Two major problems that most CF approaches have to resolve are scalability and sparseness

Collaborative filtering with temporal dynamics

by Yehuda Koren - In Proc. of KDD ’09 , 2009
"... Customer preferences for products are drifting over time. Product perception and popularity are constantly changing as new selection emerges. Similarly, customer inclinations are evolving, leading them to ever redefine their taste. Thus, modeling temporal dynamics should be a key when designing reco ..."
Abstract - Cited by 246 (4 self) - Add to MetaCart
and associated with a few data instances. This distinguishes the problem from concept drift explorations, where mostly a single concept is tracked. Classical time-window or instancedecay approaches cannot work, as they lose too much signal when discarding data instances. A more sensitive approach is required

Quantum measurements and the Abelian stabilizer problem

by A. Yu. Kitaev
"... We present a polynomial quantum algorithm for the Abelian stabilizer problem which includes both factoring and the discrete logarithm. Thus we extend famous Shor’s results [7]. Our method is based on a procedure for measuring an eigenvalue of a unitary operator. Another application of this procedure ..."
Abstract - Cited by 196 (0 self) - Add to MetaCart
We present a polynomial quantum algorithm for the Abelian stabilizer problem which includes both factoring and the discrete logarithm. Thus we extend famous Shor’s results [7]. Our method is based on a procedure for measuring an eigenvalue of a unitary operator. Another application

Use of KNN for the Netflix Prize

by Ted Hong, Dimitris Tsamis
"... This paper analyzes the performance of various KNNs techniques as applied to the netflix collaborative filtering problem. 1. ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
This paper analyzes the performance of various KNNs techniques as applied to the netflix collaborative filtering problem. 1.

CS 277: The Netflix Prize

by Professor Padhraic Smyth
"... 100k movies, 10 million customers Ships 1.9 million disks to customers each day – 50 warehouses in the US – Complex logistics problem • Employees: 2000 – But relatively few in engineering/software – And only a few people working on recommender systems Moving towards online delivery of content Signif ..."
Abstract - Add to MetaCart
100k movies, 10 million customers Ships 1.9 million disks to customers each day – 50 warehouses in the US – Complex logistics problem • Employees: 2000 – But relatively few in engineering/software – And only a few people working on recommender systems Moving towards online delivery of content
Next 10 →
Results 1 - 10 of 2,300
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University