Sotabase

Career

· Professor, The Hebrew University of Jerusalem2009–
· Doctor of Philosophy (Ph.D.), Computer Science, Tel Aviv University

Publications (48)

Learning mixtures of arbitrary distributions over large discrete domains
Information Technology Convergence and Services · 2012
39
cited
Proportional Dynamics in Exchange Economies
2019
29
cited
The Randomized 𝑘-Server Conjecture Is False!
2022
27
cited
Source Identification for Mixtures of Product Distributions
Annual Conference Computational Learning Theory · 2020
23
cited
An optimal randomized online algorithm for reordering buffer management
2013
22
cited
Learning Arbitrary Statistical Mixtures of Discrete Distributions
Symposium on the Theory of Computing · 2015
21
cited
Proceedings of the Twenty-third Annual ACM-SIAM Symposium on Discrete Algorithms
2012
19
cited
A Constant Factor Approximation Algorithm for Reordering Buffer Management
2012
18
cited
A Refined Approximation for Euclidean k-Means
Information Processing Letters · 2021
17
cited
Matrix Balancing in Lp Norms: Bounding the Convergence Rate of Osborne's Iteration
2017
16
cited
Generalized Unrelated Machine Scheduling Problem
2022
12
cited
Shortest Paths without a Map, but with an Entropic Regularizer
2022
12
cited
Convergence of Tâtonnement in Fisher Markets
2014
10
cited
On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs
2015
10
cited
The Sparse Hausdorff Moment Problem, with Application to Topic Models
arXiv.org · 2020
10
cited
Causal Inference Despite Limited Global Confounding via Mixture Models
CLEaR · 2021
8
cited
Convergence of Incentive-Driven Dynamics in Fisher Markets
ACM-SIAM Symposium on Discrete Algorithms · 2017
8
cited
Approximation Algorithms for Clustering with Dynamic Points
2020
7
cited
Corrigendum: Explicit Construction of a Small ε -Net for Linear Threshold Functions
2022
6
cited
Convergence of T\^atonnement in Fisher Markets
2014
5
cited
Sotabase