| Publication | Date of Publication | Type |
|---|
| The quantum communication complexity of sampling | 2025-10-29 | Paper |
| Pattern matching for spatial point sets | 2025-10-29 | Paper |
| Identifiability of Product of Experts Models | 2023-10-13 | Paper |
Convergence of incentive-driven dynamics in Fisher markets
Games and Economic Behavior | 2022-07-15 | Paper |
Hadamard Extensions and the Identification of Mixtures of Product Distributions
IEEE Transactions on Information Theory | 2022-07-13 | Paper |
A refined approximation for Euclidean \(k\)-means
Information Processing Letters | 2022-04-07 | Paper |
The invisible hand of Laplace: the role of market structure in price convergence and oscillation
Journal of Mathematical Economics | 2021-09-01 | Paper |
The invisible hand of Laplace: the role of market structure in price convergence and oscillation
Journal of Mathematical Economics | 2021-09-01 | Paper |
Learning dynamics and the co-evolution of competing sexual species
(available as arXiv preprint) | 2021-06-15 | Paper |
Edge Expansion and Spectral Gap of Nonnegative Matrices
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Online Codes for Analog Signals
IEEE Transactions on Information Theory | 2020-01-28 | Paper |
Achieving target equilibria in network routing games without knowing the latency functions
Games and Economic Behavior | 2019-12-12 | Paper |
Explicit binary tree codes with polylogarithmic size alphabet
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
The duality gap for two-team zero-sum games
Games and Economic Behavior | 2019-05-24 | Paper |
Quasi-random multilinear polynomials
Israel Journal of Mathematics | 2019-05-16 | Paper |
Clustering affine subspaces: hardness and algorithms
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Data reduction for weighted and outlier-resistant clustering | 2019-05-10 | Paper |
Convergence of incentive-driven dynamics in Fisher markets
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
The adversarial noise threshold for distributed protocols
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Analysis of a Classical Matrix Preconditioning Algorithm
Journal of the ACM | 2018-05-17 | Paper |
| scientific article; zbMATH DE number 6866346 (Why is no real title available?) | 2018-05-03 | Paper |
| scientific article; zbMATH DE number 6850415 (Why is no real title available?) | 2018-03-15 | Paper |
scientific article; zbMATH DE number 6850415 (Why is no real title available?)
(available as arXiv preprint) | 2018-03-15 | Paper |
| Dimensionality reduction: beyond the Johnson-Lindenstrauss bound | 2017-09-29 | Paper |
Error-Correcting Codes for Automatic Control
IEEE Transactions on Information Theory | 2017-08-08 | Paper |
Allocation of divisible goods under lexicographic preferences
(available as arXiv preprint) | 2017-07-13 | Paper |
Tree codes and a conjecture on exponential sums
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Learning mixtures of arbitrary distributions over large discrete domains
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Optimal Coding for Streaming Authentication and Interactive Communication
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
Molecular scale heat engines and scalable quantum computation
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Majorizing estimators and the approximation of \#P-complete problems
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
A coding theorem for distributed computation
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
Learning Arbitrary Statistical Mixtures of Discrete Distributions
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
Learning Arbitrary Statistical Mixtures of Discrete Distributions
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
Analysis of a classical matrix preconditioning algorithm
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
Analysis of a classical matrix preconditioning algorithm
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
| scientific article; zbMATH DE number 6472644 (Why is no real title available?) | 2015-08-14 | Paper |
| The power of basis selection in Fourier sampling: hidden subgroup problems in affine groups | 2015-08-03 | Paper |
Deterministic coding for interactive communication
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Feedback control for router congestion resolution
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing | 2015-03-10 | Paper |
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
On a \textsc{Capacitated Multivehicle Routing Problem}
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
Volume in general metric spaces
Discrete & Computational Geometry | 2014-10-29 | Paper |
Dimension-free L2 maximal inequality for spherical means in the hypercube
Theory of Computing | 2014-10-06 | Paper |
Clustering for edge-cost minimization (extended abstract)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Computing with highly mixed states (extended abstract)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Network Improvement for Equilibrium Routing
Integer Programming and Combinatorial Optimization | 2014-06-02 | Paper |
Network Improvement for Equilibrium Routing
Integer Programming and Combinatorial Optimization | 2014-06-02 | Paper |
| Universal \({\epsilon}\)-approximators for integrals | 2014-05-22 | Paper |
The effectiveness of Lloyd-type methods for the \(k\)-means problem
Journal of the ACM | 2014-02-17 | Paper |
Optimal coding for streaming authentication and interactive communication
Advances in Cryptology – CRYPTO 2013 | 2013-09-17 | Paper |
| scientific article; zbMATH DE number 6096477 (Why is no real title available?) | 2012-10-19 | Paper |
| A probabilistic analysis of EM for mixtures of separated, spherical Gaussians | 2011-10-12 | Paper |
The quantifier semigroup for bipartite graphs
The Electronic Journal of Combinatorics | 2011-06-24 | Paper |
The quantifier semigroup for bipartite graphs
The Electronic Journal of Combinatorics | 2011-06-24 | Paper |
Volume in general metric spaces
Algorithms – ESA 2010 | 2010-09-06 | Paper |
| scientific article; zbMATH DE number 5764788 (Why is no real title available?) | 2010-08-06 | Paper |
Universal immersion spaces for edge-colored graphs and nearest-neighbor metrics
SIAM Journal on Discrete Mathematics | 2010-06-01 | Paper |
Variation on a theorem by Carathéodory
Mathematika | 2010-02-19 | Paper |
Contraction and expansion of convex sets
Discrete & Computational Geometry | 2009-12-14 | Paper |
Muirhead-Rado inequality for compact groups
Positivity | 2009-09-02 | Paper |
| scientific article; zbMATH DE number 5485558 (Why is no real title available?) | 2009-01-05 | Paper |
The Symmetric Group Defies Strong Fourier Sampling
SIAM Journal on Computing | 2008-12-22 | Paper |
Computing with highly mixed states
Journal of the ACM | 2008-12-21 | Paper |
On the maximum tolerable noise of k-input gates for reliable computation by formulas
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts
SIAM Journal on Computing | 2008-06-19 | Paper |
Physical Limits of Heat‐Bath Algorithmic Cooling
SIAM Journal on Computing | 2008-01-03 | Paper |
Lower bounds for linear locally decodable codes and private information retrieval
Computational Complexity | 2007-01-24 | Paper |
Imaging geometry through dynamics: the observable representation
Journal of Physics A: Mathematical and General | 2006-08-30 | Paper |
A computationally motivated definition of parametric estimation and its applications to the Gaussian distribution
Combinatorica | 2006-06-27 | Paper |
Convergence of matrices under random conjugation: wave packet scattering without kinematic entanglement
Journal of Physics A: Mathematical and General | 2006-04-06 | Paper |
| scientific article; zbMATH DE number 2159656 (Why is no real title available?) | 2005-04-20 | Paper |
| scientific article; zbMATH DE number 2159656 (Why is no real title available?) | 2005-04-20 | Paper |
Broadcasting on trees and the Ising model.
The Annals of Applied Probability | 2004-10-27 | Paper |
The Quantum Communication Complexity of Sampling
SIAM Journal on Computing | 2004-01-08 | Paper |
Reconstruction from subsequences.
Journal of Combinatorial Theory. Series A | 2003-09-07 | Paper |
A random stacking process
Discrete Mathematics | 2002-12-02 | Paper |
The vector partition problem for convex objective functions.
Mathematics of Operations Research | 2001-11-26 | Paper |
Signal propagation and noisy circuits
IEEE Transactions on Information Theory | 2000-09-07 | Paper |
Asymptotically good codes correcting insertions, deletions, and transpositions
IEEE Transactions on Information Theory | 2000-09-07 | Paper |
| scientific article; zbMATH DE number 1261820 (Why is no real title available?) | 2000-04-26 | Paper |
Verification of Identities
SIAM Journal on Computing | 2000-03-19 | Paper |
| scientific article; zbMATH DE number 1256711 (Why is no real title available?) | 1999-12-02 | Paper |
A three-party communication problem
Journal of Computer and System Sciences | 1999-02-21 | Paper |
Fairness in Scheduling
Journal of Algorithms | 1999-01-17 | Paper |
The maintenance of common data in a distributed system
Journal of the ACM | 1998-01-22 | Paper |
The maintenance of common data in a distributed system
Journal of the ACM | 1998-01-22 | Paper |
Coding for interactive communication
IEEE Transactions on Information Theory | 1997-10-20 | Paper |
Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph
Combinatorica | 1997-05-04 | Paper |
| scientific article; zbMATH DE number 910905 (Why is no real title available?) | 1996-07-28 | Paper |
A product theorem for intersection families
European Journal of Combinatorics | 1995-10-08 | Paper |
Crossing families
Combinatorica | 1994-08-11 | Paper |
Minimally distant sets of lattice points
European Journal of Combinatorics | 1993-08-25 | Paper |
Optimal Randomized Algorithms for Local Sorting and Set-Maxima
SIAM Journal on Computing | 1993-05-17 | Paper |
An equipartition of planar sets
Discrete & Computational Geometry | 1993-05-16 | Paper |
Sorting on a ring of processors
Journal of Algorithms | 1990-01-01 | Paper |
