Leonard J. Schulman

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 38

Top Venues

CoRR

SODA

ITCS

IEEE Trans. Inf. Theory

Publications

Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
Identification of mixtures of discrete product distributions in near-optimal sample and time complexity. COLT (2024)
Yuval Rabani, Leonard J. Schulman, Alistair Sinclair
Diversity in Evolutionary Dynamics. CoRR (2024)
Manav Kant, Eric Y. Ma, Andrei Staicu, Leonard J. Schulman, Spencer Gordon
Identifiability of Product of Experts Models. AISTATS (2024)
Leonard J. Schulman
Computational and Information-Theoretic Questions from Causal Inference (Invited Talk). FSTTCS (2023)
Bijan Mazaheri, Spencer Gordon, Yuval Rabani, Leonard J. Schulman
Causal Discovery under Latent Class Confounding. CoRR (2023)
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
Causal Inference Despite Limited Global Confounding via Mixture Models. CLeaR (2023)
Spencer L. Gordon, Manav Kant, Eric Ma, Leonard J. Schulman, Andrei Staicu
Identifiability of Product of Experts Models. CoRR (2023)
Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
Identification of Mixtures of Discrete Product Distributions in Near-Optimal Sample and Time Complexity. CoRR (2023)
Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
Convergence of incentive-driven dynamics in Fisher markets. Games Econ. Behav. 134 (2022)
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
A refined approximation for Euclidean k-means. Inf. Process. Lett. 176 (2022)
Spencer L. Gordon, Leonard J. Schulman
Hadamard Extensions and the Identification of Mixtures of Product Distributions. IEEE Trans. Inf. Theory 68 (6) (2022)
Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman
Source Identification for Mixtures of Product Distributions. COLT (2021)
Spencer L. Gordon, Vinayak M. Kumar, Leonard J. Schulman, Piyush Srivastava
Condition number bounds for causal inference. UAI (2021)
Spencer L. Gordon, Leonard J. Schulman
Hadamard Powers and the Identification of Mixtures of Products. CoRR (2021)
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
Identifying Mixtures of Bayesian Network Distributions. CoRR (2021)
Fabrizio Grandoni, Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Rakesh Venkat
A Refined Approximation for Euclidean k-Means. CoRR (2021)
Jenish C. Mehta, Leonard J. Schulman
Edge Expansion and Spectral Gap of Nonnegative Matrices. SODA (2020)
Spencer Gordon, Bijan Mazaheri, Leonard J. Schulman, Yuval Rabani
The Sparse Hausdorff Moment Problem, with Application to Topic Models. CoRR (2020)
Spencer L. Gordon, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
Source Identification for Mixtures of Product Distributions. CoRR (2020)
Jenish C. Mehta, Leonard J. Schulman
Edge Expansion and Spectral Gap of Nonnegative Matrices. CoRR (2019)
Leonard J. Schulman, Piyush Srivastava
Online Codes for Analog Signals. IEEE Trans. Inf. Theory 65 (10) (2019)
Leonard J. Schulman, Umesh V. Vazirani
The duality gap for two-team zero-sum games. Games Econ. Behav. 115 (2019)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving target equilibria in network routing games without knowing the latency functions. Games Econ. Behav. 118 (2019)
Gil Cohen, Bernhard Haeupler, Leonard J. Schulman
Explicit Binary Tree Codes with Polylogarithmic Size Alphabet. Electron. Colloquium Comput. Complex. 25 (2018)
David Kempe, Leonard J. Schulman, Omer Tamuz
Quasi-regular sequences and optimal schedules for security games. SODA (2018)
Georgios Piliouras, Leonard J. Schulman
Learning Dynamics and the Co-Evolution of Competing Sexual Species. ITCS (2018)
Gil Cohen, Bernhard Haeupler, Leonard J. Schulman
Explicit binary tree codes with polylogarithmic size alphabet. STOC (2018)
Leonard J. Schulman, Umesh V. Vazirani
The Duality Gap for Two-Team Zero-Sum Games. ITCS (2017)
Georgios Piliouras, Leonard J. Schulman
Learning Dynamics and the Co-Evolution of Competing Sexual Species. CoRR (2017)
Leonard J. Schulman, Alistair Sinclair
Analysis of a Classical Matrix Preconditioning Algorithm. J. ACM 64 (2) (2017)
Leonard J. Schulman, Piyush Srivastava
Online codes for analog signals. CoRR (2017)
Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
Convergence of Incentive-Driven Dynamics in Fisher Markets. SODA (2017)
Leonard J. Schulman, Piyush Srivastava
Stability of Causal Inference. UAI (2016)
Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
Market Dynamics of Best-Response with Lookahead. CoRR (2016)
William M. Hoza, Leonard J. Schulman
The Adversarial Noise Threshold for Distributed Protocols. SODA (2016)
Gil Cohen, Leonard J. Schulman
Extractors for Near Logarithmic Min-Entropy. Electron. Colloquium Comput. Complex. 23 (2016)
David Kempe, Leonard J. Schulman, Omer Tamuz
Quasi-regular sequences and optimal schedules for security games. CoRR (2016)
Gil Cohen, Leonard J. Schulman
Extractors for Near Logarithmic Min-Entropy. FOCS (2016)
Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning Arbitrary Statistical Mixtures of Discrete Distributions. CoRR (2015)
Leonard J. Schulman, Vijay V. Vazirani
Allocation of Divisible Goods Under Lexicographic Preferences. FSTTCS (2015)
Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning Arbitrary Statistical Mixtures of Discrete Distributions. STOC (2015)
Leonard J. Schulman, Alistair Sinclair, Piyush Srivastava
Symbolic Integration and the Complexity of Computing Averages. FOCS (2015)
Leonard J. Schulman, Alistair Sinclair
Analysis of a Classical Matrix Preconditioning Algorithm. STOC (2015)
Leonard J. Schulman, Alistair Sinclair
Analysis of a Classical Matrix Preconditioning Algorithm. CoRR (2015)
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
Optimal Coding for Streaming Authentication and Interactive Communication. IEEE Trans. Inf. Theory 61 (1) (2015)
Cristopher Moore, Leonard J. Schulman
Tree codes and a conjecture on exponential sums. ITCS (2014)
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
Volume in General Metric Spaces. Discret. Comput. Geom. 52 (2) (2014)
William M. Hoza, Leonard J. Schulman
The Adversarial Noise Threshold for Distributed Protocols. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. FOCS (2014)
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning mixtures of arbitrary distributions over large discrete domains. ITCS (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
Network Improvement for Equilibrium Routing. IPCO (2014)
Aram W. Harrow, Alexandra Kolla, Leonard J. Schulman
Maximal Inequality for Spherical Means in the Hypercube. Theory Comput. 10 (2014)
Chris Peikert, Robert Kleinberg, Aravind Srinivasan, Alan M. Frieze, Alexander Russell, Leonard J. Schulman
Special Section on the Forty-Second Annual ACM Symposium on Theory of Computing (STOC 2010). SIAM J. Comput. 42 (3) (2013)
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
Optimal Coding for Streaming Authentication and Interactive Communication. CRYPTO (2) (2013)
Leonard J. Schulman
An MQ/Code Cryptosystem Proposal. IACR Cryptol. ePrint Arch. 2013 (2013)
Euiwoong Lee, Leonard J. Schulman
Clustering Affine Subspaces: Hardness and Algorithms. SODA (2013)
Sanjoy Dasgupta, Leonard J. Schulman
A Two-round Variant of EM for Gaussian Mixtures CoRR (2013)
Cristopher Moore, Leonard J. Schulman
Tree Codes and a Conjecture on Exponential Sums. CoRR (2013)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
The Network Improvement Problem for Equilibrium Routing. CoRR (2013)
Leonard J. Schulman
Cryptography from tensor problems. IACR Cryptol. ePrint Arch. 2012 (2012)
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
The effectiveness of lloyd-type methods for the k-means problem. J. ACM 59 (6) (2012)
Leonard J. Schulman, Vijay V. Vazirani
Allocation of Divisible Goods under Lexicographic Preferences CoRR (2012)
Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
Optimal Coding for Streaming Authentication and Interactive Communication. Electron. Colloquium Comput. Complex. 19 (2012)
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Learning Mixtures of Arbitrary Distributions over Large Discrete Domains CoRR (2012)
Dan Feldman, Leonard J. Schulman
Data reduction for weighted and outlier-resistant clustering. SODA (2012)
Yair Bartal, Ben Recht, Leonard J. Schulman
Dimensionality reduction: Beyond the Johnson-Lindenstrauss bound. SODA (2011)
Leonard J. Schulman
The Quantifier Semigroup for Bipartite Graphs. Electron. J. Comb. 18 (1) (2011)
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
Volume in General Metric Spaces. ESA (2) (2010)
Jie Gao, Michael Langberg, Leonard J. Schulman
Clustering lines in high-dimensional space: Classification of incomplete data. ACM Trans. Algorithms 7 (1) (2010)
Michael Langberg, Leonard J. Schulman
Universal epsilon-approximators for Integrals. SODA (2010)
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
Error-correcting codes for automatic control. IEEE Trans. Inf. Theory 55 (7) (2009)
Yair Bartal, Leonard J. Schulman
Universal Immersion Spaces for Edge-Colored Graphs and Nearest-Neighbor Metrics. SIAM J. Discret. Math. 23 (2) (2009)
Michael Langberg, Leonard J. Schulman
Contraction and Expansion of Convex Sets. Discret. Comput. Geom. 42 (4) (2009)
Noam Berger, Nevin Kapur, Leonard J. Schulman, Vijay V. Vazirani
Solvency Games. Electron. Colloquium Comput. Complex. 15 (089) (2008)
Cristopher Moore, Alexander Russell, Leonard J. Schulman
The Symmetric Group Defies Strong Fourier Sampling. SIAM J. Comput. 37 (6) (2008)
Noam Berger, Nevin Kapur, Leonard J. Schulman, Vijay V. Vazirani
Solvency Games. FSTTCS (2008)
Xiaojie Gao, Leonard J. Schulman
On a capacitated multivehicle routing problem. PODC (2008)
Jie Gao, Michael Langberg, Leonard J. Schulman
Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem. Discret. Comput. Geom. 40 (4) (2008)
Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi
On partitioning graphs via single commodity flows. STOC (2008)
Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
Approximation algorithms for labeling hierarchical taxonomies. SODA (2008)
Leonard J. Schulman, Tal Mor, Yossi Weinstein
Physical Limits of Heat-Bath Algorithmic Cooling. SIAM J. Comput. 36 (6) (2007)
Andrew M. Childs, Leonard J. Schulman, Umesh V. Vazirani
Quantum Algorithms for Hidden Nonlinear Structures. FOCS (2007)
Michael Langberg, Leonard J. Schulman
Contraction and Expansion of Convex Sets. CCCG (2007)
Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts. SIAM J. Comput. 37 (3) (2007)
Sanjoy Dasgupta, Leonard J. Schulman
A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians. J. Mach. Learn. Res. 8 (2007)
Oded Goldreich, Howard J. Karloff, Leonard J. Schulman, Luca Trevisan
Lower bounds for linear locally decodable codes and private information retrieval. Comput. Complex. 15 (3) (2006)
Andris Ambainis, Leonard J. Schulman, Umesh V. Vazirani
Computing with highly mixed states. J. ACM 53 (3) (2006)
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
The Effectiveness of Lloyd-Type Methods for the k-Means Problem. FOCS (2006)
Jie Gao, Michael Langberg, Leonard J. Schulman
Analysis of incomplete data and an intrinsic-dimension Helly theorem. SODA (2006)
Chih-Kai Ko, Xiaojie Gao, Stephen Prajna, Leonard J. Schulman
On Scalar LQG Control with Communication Cost. CDC/ECC (2005)
Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
Error-Correcting Codes for Automatic Control. FOCS (2005)
Cristopher Moore, Alexander Russell, Leonard J. Schulman
The Symmetric Group Defies Strong Fourier Sampling. FOCS (2005)
Cristopher Moore, Alexander Russell, Leonard J. Schulman
The Symmetric Group Defies Strong Fourier Sampling: Part I CoRR (2005)
Xiaojie Gao, Leonard J. Schulman
Real-time coding for multiple access channels. ISIT (2005)
Xiaojie Gao, Leonard J. Schulman
Feedback control for router congestion resolution. PODC (2005)
Leonard J. Schulman, Vijay V. Vazirani
A Computationally Motivated Definition Of Parametric Estimation And Its Applications To The Gaussian Distribution. Comb. 25 (4) (2005)
Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem. Comb. 24 (1) (2004)
Po-Shen Loh, Leonard J. Schulman
Improved Expansion of Random Cayley Graphs. Discret. Math. Theor. Comput. Sci. 6 (2) (2004)
Michelle Effros, Leonard J. Schulman
Deterministic clustering with data nets Electron. Colloquium Comput. Complex. (050) (2004)

Leonard J. Schulman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Leonard J. Schulman