Skip to content

Leonard J. Schulman

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

56

Venues

12

Active years

1990–2026

Best venue rank

A*

Where they publish

Papers

56 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPAn Algorithmic Proof of Kruskal's Tensor Decomposition Theorem.Vishwas Bhargava, Leonard J. Schulman, Shiri Sivan
2025UAILower Bounds on the Size of Markov Equivalence Classes.Erik Jahn, Frederick Eberhardt, Leonard J. Schulman
2024AISTATSIdentifiability of Product of Experts Models.Manav Kant, Eric Y. Ma, Andrei Staicu, Leonard J. Schulman, Spencer Gordon
2024COLTIdentification of mixtures of discrete product distributions in near-optimal sample and time complexity.Spencer L. Gordon, Erik Jahn, Bijan Mazaheri, Yuval Rabani, Leonard J. Schulman
2021COLTSource Identification for Mixtures of Product Distributions.Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman
2021UAICondition number bounds for causal inference.Spencer L. Gordon, Vinayak M. Kumar, Leonard J. Schulman, Piyush Srivastava
2020SODAEdge Expansion and Spectral Gap of Nonnegative Matrices.Jenish C. Mehta, Leonard J. Schulman
2018SODAQuasi-regular sequences and optimal schedules for security games.David Kempe, Leonard J. Schulman, Omer Tamuz
2018STOCExplicit binary tree codes with polylogarithmic size alphabet.Gil Cohen, Bernhard Haeupler, Leonard J. Schulman
2017SODAConvergence of Incentive-Driven Dynamics in Fisher Markets.Krishnamurthy Dvijotham, Yuval Rabani, Leonard J. Schulman
2016FOCSExtractors for Near Logarithmic Min-Entropy.Gil Cohen, Leonard J. Schulman
2016SODAThe Adversarial Noise Threshold for Distributed Protocols.William M. Hoza, Leonard J. Schulman
2016UAIStability of Causal Inference.Leonard J. Schulman, Piyush Srivastava
2015FOCSSymbolic Integration and the Complexity of Computing Averages.Leonard J. Schulman, Alistair Sinclair, Piyush Srivastava
2015STOCLearning Arbitrary Statistical Mixtures of Discrete Distributions.Jian Li, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2015STOCAnalysis of a Classical Matrix Preconditioning Algorithm.Leonard J. Schulman, Alistair Sinclair
2014FOCSAchieving Target Equilibria in Network Routing Games without Knowing the Latency Functions.Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
2014IPCONetwork Improvement for Equilibrium Routing.Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
2013CRYPTOOptimal Coding for Streaming Authentication and Interactive Communication.Matthew K. Franklin, Ran Gelles, Rafail Ostrovsky, Leonard J. Schulman
2013SODAClustering Affine Subspaces: Hardness and Algorithms.Euiwoong Lee, Leonard J. Schulman
2012SODAData reduction for weighted and outlier-resistant clustering.Dan Feldman, Leonard J. Schulman
2011SODADimensionality reduction: Beyond the Johnson-Lindenstrauss bound.Yair Bartal, Ben Recht, Leonard J. Schulman
2010ESAVolume in General Metric Spaces.Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
2010SODAUniversal epsilon-approximators for Integrals.Michael Langberg, Leonard J. Schulman
2008PODCOn a capacitated multivehicle routing problem.Xiaojie Gao, Leonard J. Schulman
2008SODAApproximation algorithms for labeling hierarchical taxonomies.Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2008STOCOn partitioning graphs via single commodity flows.Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi
2007FOCSQuantum Algorithms for Hidden Nonlinear Structures.Andrew M. Childs, Leonard J. Schulman, Umesh V. Vazirani
2006FOCSThe Effectiveness of Lloyd-Type Methods for the k-Means Problem.Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy
2006SODAAnalysis of incomplete data and an intrinsic-dimension Helly theorem.Jie Gao, Michael Langberg, Leonard J. Schulman
2005FOCSThe Symmetric Group Defies Strong Fourier Sampling.Cristopher Moore, Alexander Russell, Leonard J. Schulman
2005FOCSError-Correcting Codes for Automatic Control.Rafail Ostrovsky, Yuval Rabani, Leonard J. Schulman
2005ISITReal-time coding for multiple access channels.Xiaojie Gao, Leonard J. Schulman
2005PODCFeedback control for router congestion resolution.Xiaojie Gao, Leonard J. Schulman
2004ISITRapid near-optimal VQ design with a deterministic data net.Michelle Effros, Leonard J. Schulman
2004SODAFair and efficient router congestion control.Xiaojie Gao, Kamal Jain, Leonard J. Schulman
2004SODAThe power of basis selection in fourier sampling: hidden subgroup problems in affine groups.Cristopher Moore, Daniel N. Rockmore, Alexander Russell, Leonard J. Schulman
2001STOCQuantum mechanical algorithms for the nonabelian hidden subgroup problem.Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani
2000STOCComputing with highly mixed states (extended abstract).Andris Ambainis, Leonard J. Schulman, Umesh V. Vazirani
2000STOCClustering for edge-cost minimization (extended abstract).Leonard J. Schulman
2000UAIA Two-Round Variant of EM for Gaussian Mixtures.Sanjoy Dasgupta, Leonard J. Schulman
1999STOCMajorizing Estimators and the Approximation of #P-Complete Problems.Leonard J. Schulman, Vijay V. Vazirani
1999STOCMolecular Scale Heat Engines and Scalable Quantum Computation.Leonard J. Schulman, Umesh V. Vazirani
1998FOCSThe Quantum Communication Complexity of Sampling.Andris Ambainis, Leonard J. Schulman, Amnon Ta-Shma, Umesh V. Vazirani, Avi Wigderson
1998FOCSPattern Matching for Spatial Point Sets.David E. Cardoze, Leonard J. Schulman
1997SODAAsymptotically Good Codes Correcting Insertions, Deletions, and Transpositions (Preliminary Version).Leonard J. Schulman, David Zuckerman
1996FOCSVerifying Identities (extended abstract).Sridhar Rajagopalan, Leonard J. Schulman
1995FOCSSplitters and Near-Optimal Derandomization.Moni Naor, Leonard J. Schulman, Aravind Srinivasan
1995SODAFairness in Scheduling.Mikls Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, Orli Waarts
1994STOCA coding theorem for distributed computation.Sridhar Rajagopalan, Leonard J. Schulman
1993FOCSSignal Propagation, with Application to a Lower Bound on the Depth of Noisy FormulasWilliam S. Evans, Leonard J. Schulman
1993STOCDeterministic coding for interactive communication.Leonard J. Schulman
1992FOCSCommunication on Noisy Channels: A Coding Theorem for ComputationLeonard J. Schulman
1992STOCSample Spaces Uniform on NeighborhoodsLeonard J. Schulman
1991FOCSThe Maintenance of Common Data in a Distributed SystemBaruch Awerbuch, Leonard J. Schulman
1990STOCOptimal Randomized Algorithms for Local Sorting and Set-MaximaWayne Goddard, Valerie King, Leonard J. Schulman