Comparison-based learning with rank nets

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 1, Issue , 2012, Pages 855-862

  Karbasi, Amin ^a   Ioannidis, Stratis ^b   Massoulié, Laurent ^c  

^a EPFL   (Switzerland)

^b Technicolor Inc   (United States)

^c Technicolor   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUAL DISTANCE; ADAPTIVE STRATEGY; DATA SETS;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

LEARNING SYSTEMS;

EID: 84867125516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Beygelzimer, A., Kakade, S., and Langford, J. Cover trees for nearest neighbor. In ICML, 2006.
2. Clarkson, K. L. Nearest-neighbor searching and metric space dimensions. In Nearest-Neighbor Methods for Learning and Vision. 2006.
3. Clarkson, K.L. Nearest neighbor queries in metric spaces. Discrete & Computational Geometry, 22(1):63-93, 1999.
4. Dasgupta, S. Analysis of a greedy active learning strategy. NIPS, 2005.
5. Fredman, M. L. How good is the information theory bound in sorting? In Theoretical Computer Science, 1976.
6. Golovin, D. and Krause, A. Adaptive submodularity: A new approach to active learning and stochastic optimization. In COLT, 2010.
7. Goyal, N., Lifshits, Y., and Schutze, H. Disorder inequality: a combinatorial approach to nearest neighbor search. In WSDM, 2008.
8. Karbasi, A., Ioannidis, S., and Massoulié, L. Content search through comparisons. In ICALP, 2011.
9. Lew, M. S., Sebe, N., Djeraba, C., and Jain, R. Content-based multimedia information retrieval: State of the art and challenges. ACM Trans. Multimedia Comput. Commun. Appl., 2, February 2006.
10. Lifshits, Y. and Zhang, S. Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. In SODA, 2009.
11. Marchionini, G. Exploratory search: from finding to understanding. Communications of the ACM, 2006.
12. Nowak, R.D. The geometry of generalized binary search. Transactions on Information Theory, 5, 2012.
13. Ruthven, I. Interactive information retrieval. Annual Review of Information Science and Technology, 2008.
14. Smeulders, A. W. M., Worring, M., Santini, S., Gupta, A., and Jain, R. Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell, 2000.
15. Tschopp, D., Diggavi, S. N., Delgosha, P., and Mohajer, S. Randomized algorithms for comparison-based search. In NIPS, 2011.