Yuval Rabani

1. The Randomized k-Server Conjecture is False!
   2022/11/10 by Sébastien Bubeck, Bubeck, Sébastien, Christian Coester +3 · 7 citations
   Computer Science · Engineering · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #Optimization and Search Problems #graph theory and CDMA systems
2. Generalized Unrelated Machine Scheduling Problem
   2022/02/13 by Shichuan Deng, Jian Li, Deng, Shichuan +3 · 3 citations
   Engineering · Computer Science · #Scheduling and Optimization Algorithms #Advanced Manufacturing and Logistics Optimization #Optimization and Search Problems
3. Shortest Paths without a Map, but with an Entropic Regularizer
   2022/02/09 by Sébastien Bubeck, Bubeck, Sébastien, Christian Coester +3 · 4 citations
   Computer Science · #68Q25 #68W20 #68W27 #68W40 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
4. Learning Mixtures of Arbitrary Distributions over Large Discrete Domains
   2012/12/07 by Yuval Rabani, Rabani, Yuval, Leonard J. Schulman +3 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #F.2.2 #FOS: Computer and information sciences #G.2 #G.3 #Machine Learning (cs.LG) #Machine Learning and Algorithms #Text and Document Classification Technologies
5. Learning Arbitrary Statistical Mixtures of Discrete Distributions
   2015/04/10 by Jian Li, Li, Jian, Yuval Rabani +5 · 1 citation
   Computer Science · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Text and Document Classification Technologies
6. Source Identification for Mixtures of Product Distributions
   2020/12/29 by Spencer Gordon, Bijan Mazaheri, Gordon, Spencer L. +5 · 1 citation
   Computer Science · #62F99 #68W40 #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #F.2 #FOS: Computer and information sciences #FOS: Electrical engineering #G.3 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Signal Processing (eess.SP) #electronic engineering #information engineering
7. Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity
   2023/09/25 by Spencer Gordon, Erik Jahn, Gordon, Spencer L. +7 · 1 citation
   Mathematics · Engineering · Computer Science · #Tensor decomposition and applications #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms