BibTeX records: Leonard J. Schulman

download as .bib file

@article{DBLP:journals/jacm/SchulmanS17,
  author    = {Leonard J. Schulman and
               Alistair Sinclair},
  title     = {Analysis of a Classical Matrix Preconditioning Algorithm},
  journal   = {J. {ACM}},
  volume    = {64},
  number    = {2},
  pages     = {9:1--9:23},
  year      = {2017}
}
@inproceedings{DBLP:conf/soda/DvijothamRS17,
  author    = {Krishnamurthy Dvijotham and
               Yuval Rabani and
               Leonard J. Schulman},
  title     = {Convergence of Incentive-Driven Dynamics in Fisher Markets},
  booktitle = {{SODA}},
  pages     = {554--567},
  publisher = {{SIAM}},
  year      = {2017}
}
@article{DBLP:journals/corr/SchulmanS17,
  author    = {Leonard J. Schulman and
               Piyush Srivastava},
  title     = {Online codes for analog signals},
  journal   = {CoRR},
  volume    = {abs/1707.05199},
  year      = {2017}
}
@inproceedings{DBLP:conf/focs/CohenS16,
  author    = {Gil Cohen and
               Leonard J. Schulman},
  title     = {Extractors for Near Logarithmic Min-Entropy},
  booktitle = {{FOCS}},
  pages     = {178--187},
  publisher = {{IEEE} Computer Society},
  year      = {2016}
}
@inproceedings{DBLP:conf/soda/HozaS16,
  author    = {William M. Hoza and
               Leonard J. Schulman},
  title     = {The Adversarial Noise Threshold for Distributed Protocols},
  booktitle = {{SODA}},
  pages     = {240--258},
  publisher = {{SIAM}},
  year      = {2016}
}
@inproceedings{DBLP:conf/uai/SchulmanS16,
  author    = {Leonard J. Schulman and
               Piyush Srivastava},
  title     = {Stability of Causal Inference},
  booktitle = {{UAI}},
  publisher = {{AUAI} Press},
  year      = {2016}
}
@article{DBLP:journals/corr/DvijothamRS16,
  author    = {Krishnamurthy Dvijotham and
               Yuval Rabani and
               Leonard J. Schulman},
  title     = {Market Dynamics of Best-Response with Lookahead},
  journal   = {CoRR},
  volume    = {abs/1605.09012},
  year      = {2016}
}
@article{DBLP:journals/corr/KempeST16,
  author    = {David Kempe and
               Leonard J. Schulman and
               Omer Tamuz},
  title     = {Quasi-regular sequences and optimal schedules for security games},
  journal   = {CoRR},
  volume    = {abs/1611.07169},
  year      = {2016}
}
@article{DBLP:journals/eccc/CohenS16,
  author    = {Gil Cohen and
               Leonard J. Schulman},
  title     = {Extractors for Near Logarithmic Min-Entropy},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {14},
  year      = {2016}
}
@article{DBLP:journals/tit/FranklinGOS15,
  author    = {Matthew K. Franklin and
               Ran Gelles and
               Rafail Ostrovsky and
               Leonard J. Schulman},
  title     = {Optimal Coding for Streaming Authentication and Interactive Communication},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {61},
  number    = {1},
  pages     = {133--145},
  year      = {2015}
}
@inproceedings{DBLP:conf/focs/SchulmanSS15,
  author    = {Leonard J. Schulman and
               Alistair Sinclair and
               Piyush Srivastava},
  title     = {Symbolic Integration and the Complexity of Computing Averages},
  booktitle = {{FOCS}},
  pages     = {1231--1245},
  publisher = {{IEEE} Computer Society},
  year      = {2015}
}
@inproceedings{DBLP:conf/fsttcs/SchulmanV15,
  author    = {Leonard J. Schulman and
               Vijay V. Vazirani},
  title     = {Allocation of Divisible Goods Under Lexicographic Preferences},
  booktitle = {{FSTTCS}},
  series    = {LIPIcs},
  volume    = {45},
  pages     = {543--559},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2015}
}
@inproceedings{DBLP:conf/stoc/LiRSS15,
  author    = {Jian Li and
               Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Learning Arbitrary Statistical Mixtures of Discrete Distributions},
  booktitle = {{STOC}},
  pages     = {743--752},
  publisher = {{ACM}},
  year      = {2015}
}
@inproceedings{DBLP:conf/stoc/SchulmanS15,
  author    = {Leonard J. Schulman and
               Alistair Sinclair},
  title     = {Analysis of a Classical Matrix Preconditioning Algorithm},
  booktitle = {{STOC}},
  pages     = {831--840},
  publisher = {{ACM}},
  year      = {2015}
}
@article{DBLP:journals/corr/LiRSS15a,
  author    = {Jian Li and
               Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Learning Arbitrary Statistical Mixtures of Discrete Distributions},
  journal   = {CoRR},
  volume    = {abs/1504.02526},
  year      = {2015}
}
@article{DBLP:journals/corr/SchulmanS15,
  author    = {Leonard J. Schulman and
               Alistair Sinclair},
  title     = {Analysis of a Classical Matrix Preconditioning Algorithm},
  journal   = {CoRR},
  volume    = {abs/1504.03026},
  year      = {2015}
}
@article{DBLP:journals/dcg/AbrahamBNS14,
  author    = {Ittai Abraham and
               Yair Bartal and
               Ofer Neiman and
               Leonard J. Schulman},
  title     = {Volume in General Metric Spaces},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {52},
  number    = {2},
  pages     = {366--389},
  year      = {2014}
}
@article{DBLP:journals/toc/HarrowKS14,
  author    = {Aram Wettroth Harrow and
               Alexandra Kolla and
               Leonard J. Schulman},
  title     = {Dimension-Free L\({}_{\mbox{2}}\) Maximal Inequality for Spherical
               Means in the Hypercube},
  journal   = {Theory of Computing},
  volume    = {10},
  pages     = {55--75},
  year      = {2014}
}
@inproceedings{DBLP:conf/focs/BhaskarLSS14,
  author    = {Umang Bhaskar and
               Katrina Ligett and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Achieving Target Equilibria in Network Routing Games without Knowing
               the Latency Functions},
  booktitle = {{FOCS}},
  pages     = {31--40},
  publisher = {{IEEE} Computer Society},
  year      = {2014}
}
@inproceedings{DBLP:conf/innovations/MooreS14,
  author    = {Cristopher Moore and
               Leonard J. Schulman},
  title     = {Tree codes and a conjecture on exponential sums},
  booktitle = {{ITCS}},
  pages     = {145--154},
  publisher = {{ACM}},
  year      = {2014}
}
@inproceedings{DBLP:conf/innovations/RabaniSS14,
  author    = {Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Learning mixtures of arbitrary distributions over large discrete domains},
  booktitle = {{ITCS}},
  pages     = {207--224},
  publisher = {{ACM}},
  year      = {2014}
}
@inproceedings{DBLP:conf/ipco/BhaskarLS14,
  author    = {Umang Bhaskar and
               Katrina Ligett and
               Leonard J. Schulman},
  title     = {Network Improvement for Equilibrium Routing},
  booktitle = {{IPCO}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8494},
  pages     = {138--149},
  publisher = {Springer},
  year      = {2014}
}
@article{DBLP:journals/corr/BhaskarLSS14,
  author    = {Umang Bhaskar and
               Katrina Ligett and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Achieving Target Equilibria in Network Routing Games without Knowing
               the Latency Functions},
  journal   = {CoRR},
  volume    = {abs/1408.1429},
  year      = {2014}
}
@article{DBLP:journals/corr/HozaS14,
  author    = {William M. Hoza and
               Leonard J. Schulman},
  title     = {The Adversarial Noise Threshold for Distributed Protocols},
  journal   = {CoRR},
  volume    = {abs/1412.8097},
  year      = {2014}
}
@article{DBLP:journals/siamcomp/PeikertKSFRS13,
  author    = {Chris Peikert and
               Robert Kleinberg and
               Aravind Srinivasan and
               Alan M. Frieze and
               Alexander Russell and
               Leonard J. Schulman},
  title     = {Special Section on the Forty-Second Annual {ACM} Symposium on Theory
               of Computing {(STOC} 2010)},
  journal   = {{SIAM} J. Comput.},
  volume    = {42},
  number    = {3},
  pages     = {1216--1217},
  year      = {2013}
}
@inproceedings{DBLP:conf/crypto/FranklinGOS13,
  author    = {Matthew K. Franklin and
               Ran Gelles and
               Rafail Ostrovsky and
               Leonard J. Schulman},
  title     = {Optimal Coding for Streaming Authentication and Interactive Communication},
  booktitle = {{CRYPTO} {(2)}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8043},
  pages     = {258--276},
  publisher = {Springer},
  year      = {2013}
}
@inproceedings{DBLP:conf/soda/LeeS13,
  author    = {Euiwoong Lee and
               Leonard J. Schulman},
  title     = {Clustering Affine Subspaces: Hardness and Algorithms},
  booktitle = {{SODA}},
  pages     = {810--827},
  publisher = {{SIAM}},
  year      = {2013}
}
@article{DBLP:journals/corr/abs-1301-3850,
  author    = {Sanjoy Dasgupta and
               Leonard J. Schulman},
  title     = {A Two-round Variant of {EM} for Gaussian Mixtures},
  journal   = {CoRR},
  volume    = {abs/1301.3850},
  year      = {2013}
}
@article{DBLP:journals/corr/BhaskarLS13,
  author    = {Umang Bhaskar and
               Katrina Ligett and
               Leonard J. Schulman},
  title     = {The Network Improvement Problem for Equilibrium Routing},
  journal   = {CoRR},
  volume    = {abs/1307.3794},
  year      = {2013}
}
@article{DBLP:journals/corr/MooreS13,
  author    = {Cristopher Moore and
               Leonard J. Schulman},
  title     = {Tree Codes and a Conjecture on Exponential Sums},
  journal   = {CoRR},
  volume    = {abs/1308.6007},
  year      = {2013}
}
@article{DBLP:journals/iacr/Schulman13,
  author    = {Leonard J. Schulman},
  title     = {An MQ/Code Cryptosystem Proposal},
  journal   = {{IACR} Cryptology ePrint Archive},
  volume    = {2013},
  pages     = {135},
  year      = {2013}
}
@article{DBLP:journals/jacm/OstrovskyRSS12,
  author    = {Rafail Ostrovsky and
               Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {The effectiveness of lloyd-type methods for the k-means problem},
  journal   = {J. {ACM}},
  volume    = {59},
  number    = {6},
  pages     = {28:1--28:22},
  year      = {2012}
}
@inproceedings{DBLP:conf/soda/FeldmanS12,
  author    = {Dan Feldman and
               Leonard J. Schulman},
  title     = {Data reduction for weighted and outlier-resistant clustering},
  booktitle = {{SODA}},
  pages     = {1343--1354},
  publisher = {{SIAM}},
  year      = {2012}
}
@article{DBLP:journals/corr/abs-1206-4366,
  author    = {Leonard J. Schulman and
               Vijay V. Vazirani},
  title     = {Allocation of Divisible Goods under Lexicographic Preferences},
  journal   = {CoRR},
  volume    = {abs/1206.4366},
  year      = {2012}
}
@article{DBLP:journals/corr/abs-1212-1527,
  author    = {Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Learning Mixtures of Arbitrary Distributions over Large Discrete Domains},
  journal   = {CoRR},
  volume    = {abs/1212.1527},
  year      = {2012}
}
@article{DBLP:journals/eccc/FranklinGOS12,
  author    = {Matthew K. Franklin and
               Ran Gelles and
               Rafail Ostrovsky and
               Leonard J. Schulman},
  title     = {Optimal Coding for Streaming Authentication and Interactive Communication},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {104},
  year      = {2012}
}
@article{DBLP:journals/iacr/Schulman12,
  author    = {Leonard J. Schulman},
  title     = {Cryptography from tensor problems},
  journal   = {{IACR} Cryptology ePrint Archive},
  volume    = {2012},
  pages     = {244},
  year      = {2012}
}
@article{DBLP:journals/combinatorics/Schulman11,
  author    = {Leonard J. Schulman},
  title     = {The Quantifier Semigroup for Bipartite Graphs},
  journal   = {Electr. J. Comb.},
  volume    = {18},
  number    = {1},
  year      = {2011}
}
@inproceedings{DBLP:conf/soda/BartalRS11,
  author    = {Yair Bartal and
               Ben Recht and
               Leonard J. Schulman},
  title     = {Dimensionality reduction: Beyond the Johnson-Lindenstrauss bound},
  booktitle = {{SODA}},
  pages     = {868--887},
  publisher = {{SIAM}},
  year      = {2011}
}
@article{DBLP:journals/talg/GaoLS10,
  author    = {Jie Gao and
               Michael Langberg and
               Leonard J. Schulman},
  title     = {Clustering lines in high-dimensional space: Classification of incomplete
               data},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {7},
  number    = {1},
  pages     = {8:1--8:26},
  year      = {2010}
}
@inproceedings{DBLP:conf/esa/AbrahamBNS10,
  author    = {Ittai Abraham and
               Yair Bartal and
               Ofer Neiman and
               Leonard J. Schulman},
  title     = {Volume in General Metric Spaces},
  booktitle = {{ESA} {(2)}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6347},
  pages     = {87--99},
  publisher = {Springer},
  year      = {2010}
}
@inproceedings{DBLP:conf/soda/LangbergS10,
  author    = {Michael Langberg and
               Leonard J. Schulman},
  title     = {Universal epsilon-approximators for Integrals},
  booktitle = {{SODA}},
  pages     = {598--607},
  publisher = {{SIAM}},
  year      = {2010}
}
@proceedings{DBLP:conf/stoc/2010,
  editor    = {Leonard J. Schulman},
  title     = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  publisher = {{ACM}},
  year      = {2010}
}
@article{DBLP:journals/dcg/LangbergS09,
  author    = {Michael Langberg and
               Leonard J. Schulman},
  title     = {Contraction and Expansion of Convex Sets},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {42},
  number    = {4},
  pages     = {594--614},
  year      = {2009}
}
@article{DBLP:journals/siamdm/BartalS09,
  author    = {Yair Bartal and
               Leonard J. Schulman},
  title     = {Universal Immersion Spaces for Edge-Colored Graphs and Nearest-Neighbor
               Metrics},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {23},
  number    = {2},
  pages     = {1110--1115},
  year      = {2009}
}
@article{DBLP:journals/tit/OstrovskyRS09,
  author    = {Rafail Ostrovsky and
               Yuval Rabani and
               Leonard J. Schulman},
  title     = {Error-correcting codes for automatic control},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {55},
  number    = {7},
  pages     = {2931--2941},
  year      = {2009}
}
@article{DBLP:journals/dcg/GaoLS08,
  author    = {Jie Gao and
               Michael Langberg and
               Leonard J. Schulman},
  title     = {Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {40},
  number    = {4},
  pages     = {537--560},
  year      = {2008}
}
@article{DBLP:journals/siamcomp/MooreRS08,
  author    = {Cristopher Moore and
               Alexander Russell and
               Leonard J. Schulman},
  title     = {The Symmetric Group Defies Strong Fourier Sampling},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {6},
  pages     = {1842--1864},
  year      = {2008}
}
@inproceedings{DBLP:conf/fsttcs/BergerKSV08,
  author    = {Noam Berger and
               Nevin Kapur and
               Leonard J. Schulman and
               Vijay V. Vazirani},
  title     = {Solvency Games},
  booktitle = {{FSTTCS}},
  series    = {LIPIcs},
  volume    = {2},
  pages     = {61--72},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2008}
}
@inproceedings{DBLP:conf/podc/GaoS08,
  author    = {Xiaojie Gao and
               Leonard J. Schulman},
  title     = {On a capacitated multivehicle routing problem},
  booktitle = {{PODC}},
  pages     = {175--184},
  publisher = {{ACM}},
  year      = {2008}
}
@inproceedings{DBLP:conf/soda/RabaniSS08,
  author    = {Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {Approximation algorithms for labeling hierarchical taxonomies},
  booktitle = {{SODA}},
  pages     = {671--680},
  publisher = {{SIAM}},
  year      = {2008}
}
@inproceedings{DBLP:conf/stoc/OrecchiaSVV08,
  author    = {Lorenzo Orecchia and
               Leonard J. Schulman and
               Umesh V. Vazirani and
               Nisheeth K. Vishnoi},
  title     = {On partitioning graphs via single commodity flows},
  booktitle = {{STOC}},
  pages     = {461--470},
  publisher = {{ACM}},
  year      = {2008}
}
@article{DBLP:journals/eccc/BergerKSV08,
  author    = {Noam Berger and
               Nevin Kapur and
               Leonard J. Schulman and
               Vijay V. Vazirani},
  title     = {Solvency Games},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {15},
  number    = {089},
  year      = {2008}
}
@article{DBLP:journals/jmlr/DasguptaS07,
  author    = {Sanjoy Dasgupta and
               Leonard J. Schulman},
  title     = {A Probabilistic Analysis of {EM} for Mixtures of Separated, Spherical
               Gaussians},
  journal   = {Journal of Machine Learning Research},
  volume    = {8},
  pages     = {203--226},
  year      = {2007}
}
@article{DBLP:journals/siamcomp/SchulmanMW07,
  author    = {Leonard J. Schulman and
               Tal Mor and
               Yossi Weinstein},
  title     = {Physical Limits of Heat-Bath Algorithmic Cooling},
  journal   = {{SIAM} J. Comput.},
  volume    = {36},
  number    = {6},
  pages     = {1729--1747},
  year      = {2007}
}
@article{DBLP:journals/siamcomp/MooreRRS07,
  author    = {Cristopher Moore and
               Daniel N. Rockmore and
               Alexander Russell and
               Leonard J. Schulman},
  title     = {The Power of Strong Fourier Sampling: Quantum Algorithms for Affine
               Groups and Hidden Shifts},
  journal   = {{SIAM} J. Comput.},
  volume    = {37},
  number    = {3},
  pages     = {938--958},
  year      = {2007}
}
@inproceedings{DBLP:conf/cccg/LangbergS07,
  author    = {Michael Langberg and
               Leonard J. Schulman},
  title     = {Contraction and Expansion of Convex Sets},
  booktitle = {{CCCG}},
  pages     = {25--28},
  publisher = {Carleton University, Ottawa, Canada},
  year      = {2007}
}
@inproceedings{DBLP:conf/focs/ChildsSV07,
  author    = {Andrew M. Childs and
               Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Quantum Algorithms for Hidden Nonlinear Structures},
  booktitle = {{FOCS}},
  pages     = {395--404},
  publisher = {{IEEE} Computer Society},
  year      = {2007}
}
@article{DBLP:journals/cc/GoldreichKST06,
  author    = {Oded Goldreich and
               Howard J. Karloff and
               Leonard J. Schulman and
               Luca Trevisan},
  title     = {Lower bounds for linear locally decodable codes and private information
               retrieval},
  journal   = {Computational Complexity},
  volume    = {15},
  number    = {3},
  pages     = {263--296},
  year      = {2006}
}
@article{DBLP:journals/jacm/AmbainisSV06,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Computing with highly mixed states},
  journal   = {J. {ACM}},
  volume    = {53},
  number    = {3},
  pages     = {507--531},
  year      = {2006}
}
@inproceedings{DBLP:conf/focs/OstrovskyRSS06,
  author    = {Rafail Ostrovsky and
               Yuval Rabani and
               Leonard J. Schulman and
               Chaitanya Swamy},
  title     = {The Effectiveness of Lloyd-Type Methods for the k-Means Problem},
  booktitle = {{FOCS}},
  pages     = {165--176},
  publisher = {{IEEE} Computer Society},
  year      = {2006}
}
@inproceedings{DBLP:conf/soda/GaoLS06,
  author    = {Jie Gao and
               Michael Langberg and
               Leonard J. Schulman},
  title     = {Analysis of incomplete data and an intrinsic-dimension Helly theorem},
  booktitle = {{SODA}},
  pages     = {464--473},
  publisher = {{ACM} Press},
  year      = {2006}
}
@article{DBLP:journals/combinatorica/SchulmanV05,
  author    = {Leonard J. Schulman and
               Vijay V. Vazirani},
  title     = {A Computationally Motivated Definition Of Parametric Estimation And
               Its Applications To The Gaussian Distribution},
  journal   = {Combinatorica},
  volume    = {25},
  number    = {4},
  pages     = {465--486},
  year      = {2005}
}
@inproceedings{DBLP:conf/focs/OstrovskyRS05,
  author    = {Rafail Ostrovsky and
               Yuval Rabani and
               Leonard J. Schulman},
  title     = {Error-Correcting Codes for Automatic Control},
  booktitle = {{FOCS}},
  pages     = {309--316},
  publisher = {{IEEE} Computer Society},
  year      = {2005}
}
@inproceedings{DBLP:conf/focs/MooreRS05,
  author    = {Cristopher Moore and
               Alexander Russell and
               Leonard J. Schulman},
  title     = {The Symmetric Group Defies Strong Fourier Sampling},
  booktitle = {{FOCS}},
  pages     = {479--490},
  publisher = {{IEEE} Computer Society},
  year      = {2005}
}
@inproceedings{DBLP:conf/podc/GaoS05,
  author    = {Xiaojie Gao and
               Leonard J. Schulman},
  title     = {Feedback control for router congestion resolution},
  booktitle = {{PODC}},
  pages     = {218--226},
  publisher = {{ACM}},
  year      = {2005}
}
@article{DBLP:journals/corr/abs-quant-ph-0501056,
  author    = {Cristopher Moore and
               Alexander Russell and
               Leonard J. Schulman},
  title     = {The Symmetric Group Defies Strong Fourier Sampling: Part {I}},
  journal   = {CoRR},
  volume    = {abs/quant-ph/0501056},
  year      = {2005}
}
@article{DBLP:journals/combinatorica/GrigniSVV04,
  author    = {Michelangelo Grigni and
               Leonard J. Schulman and
               Monica Vazirani and
               Umesh V. Vazirani},
  title     = {Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem},
  journal   = {Combinatorica},
  volume    = {24},
  number    = {1},
  pages     = {137--154},
  year      = {2004}
}
@article{DBLP:journals/dmtcs/LohS04,
  author    = {Po{-}Shen Loh and
               Leonard J. Schulman},
  title     = {Improved Expansion of Random Cayley Graphs},
  journal   = {Discrete Mathematics {\&} Theoretical Computer Science},
  volume    = {6},
  number    = {2},
  pages     = {523--528},
  year      = {2004}
}
@inproceedings{DBLP:conf/soda/GaoJS04,
  author    = {Xiaojie Gao and
               Kamal Jain and
               Leonard J. Schulman},
  title     = {Fair and efficient router congestion control},
  booktitle = {{SODA}},
  pages     = {1050--1059},
  publisher = {{SIAM}},
  year      = {2004}
}
@inproceedings{DBLP:conf/soda/MooreRRS04,
  author    = {Cristopher Moore and
               Daniel N. Rockmore and
               Alexander Russell and
               Leonard J. Schulman},
  title     = {The power of basis selection in fourier sampling: hidden subgroup
               problems in affine groups},
  booktitle = {{SODA}},
  pages     = {1113--1122},
  publisher = {{SIAM}},
  year      = {2004}
}
@article{DBLP:journals/eccc/ECCC-TR04-050,
  author    = {Michelle Effros and
               Leonard J. Schulman},
  title     = {Deterministic clustering with data nets},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {050},
  year      = {2004}
}
@article{DBLP:journals/jct/DudikS03,
  author    = {Miroslav Dud{\'{\i}}k and
               Leonard J. Schulman},
  title     = {Reconstruction from subsequences},
  journal   = {J. Comb. Theory, Ser. {A}},
  volume    = {103},
  number    = {2},
  pages     = {337--348},
  year      = {2003}
}
@article{DBLP:journals/siamcomp/AmbainisSTVW03,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani and
               Avi Wigderson},
  title     = {The Quantum Communication Complexity of Sampling},
  journal   = {{SIAM} J. Comput.},
  volume    = {32},
  number    = {6},
  pages     = {1570--1585},
  year      = {2003}
}
@article{DBLP:journals/tit/EvansS03,
  author    = {William S. Evans and
               Leonard J. Schulman},
  title     = {On the maximum tolerable noise of k-input gates for reliable computation
               by formulas},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {49},
  number    = {11},
  pages     = {3094--3098},
  year      = {2003}
}
@article{DBLP:journals/dm/Schulman02,
  author    = {Leonard J. Schulman},
  title     = {A random stacking process},
  journal   = {Discrete Mathematics},
  volume    = {257},
  number    = {2-3},
  pages     = {541--547},
  year      = {2002}
}
@inproceedings{DBLP:conf/coco/GoldreichKST02,
  author    = {Oded Goldreich and
               Howard J. Karloff and
               Leonard J. Schulman and
               Luca Trevisan},
  title     = {Lower Bounds for Linear Locally Decodable Codes and Private Information
               Retrieval},
  booktitle = {{IEEE} Conference on Computational Complexity},
  pages     = {175--183},
  publisher = {{IEEE} Computer Society},
  year      = {2002}
}
@article{DBLP:journals/mor/OnnS01,
  author    = {Shmuel Onn and
               Leonard J. Schulman},
  title     = {The Vector Partition Problem for Convex Objective Functions},
  journal   = {Math. Oper. Res.},
  volume    = {26},
  number    = {3},
  pages     = {583--590},
  year      = {2001}
}
@inproceedings{DBLP:conf/stoc/GrigniSVV01,
  author    = {Michelangelo Grigni and
               Leonard J. Schulman and
               Monica Vazirani and
               Umesh V. Vazirani},
  title     = {Quantum mechanical algorithms for the nonabelian hidden subgroup problem},
  booktitle = {{STOC}},
  pages     = {68--74},
  publisher = {{ACM}},
  year      = {2001}
}
@article{DBLP:journals/eccc/ECCC-TR01-080,
  author    = {Oded Goldreich and
               Howard J. Karloff and
               Leonard J. Schulman and
               Luca Trevisan},
  title     = {Lower Bounds for Linear Locally Decodable Codes and Private Information
               Retrieval},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {080},
  year      = {2001}
}
@article{DBLP:journals/siamcomp/RajagopalanS00,
  author    = {Sridhar Rajagopalan and
               Leonard J. Schulman},
  title     = {Verification of Identities},
  journal   = {{SIAM} J. Comput.},
  volume    = {29},
  number    = {4},
  pages     = {1155--1163},
  year      = {2000}
}
@inproceedings{DBLP:conf/stoc/Schulman00,
  author    = {Leonard J. Schulman},
  title     = {Clustering for edge-cost minimization (extended abstract)},
  booktitle = {{STOC}},
  pages     = {547--555},
  publisher = {{ACM}},
  year      = {2000}
}
@inproceedings{DBLP:conf/stoc/AmbainisSV00,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Computing with highly mixed states (extended abstract)},
  booktitle = {{STOC}},
  pages     = {697--704},
  publisher = {{ACM}},
  year      = {2000}
}
@inproceedings{DBLP:conf/uai/DasguptaS00,
  author    = {Sanjoy Dasgupta and
               Leonard J. Schulman},
  title     = {A Two-Round Variant of {EM} for Gaussian Mixtures},
  booktitle = {{UAI}},
  pages     = {152--159},
  publisher = {Morgan Kaufmann},
  year      = {2000}
}
@article{DBLP:journals/tit/EvansS99,
  author    = {William S. Evans and
               Leonard J. Schulman},
  title     = {Signal propagation and noisy circuits},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {45},
  number    = {7},
  pages     = {2367--2373},
  year      = {1999}
}
@article{DBLP:journals/tit/SchulmanZ99,
  author    = {Leonard J. Schulman and
               David Zuckerman},
  title     = {Asymptotically good codes correcting insertions, deletions, and transpositions},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {45},
  number    = {7},
  pages     = {2552--2557},
  year      = {1999}
}
@inproceedings{DBLP:conf/stoc/SchulmanV99,
  author    = {Leonard J. Schulman and
               Vijay V. Vazirani},
  title     = {Majorizing Estimators and the Approximation of {\#}P-Complete Problems},
  booktitle = {{STOC}},
  pages     = {288--294},
  publisher = {{ACM}},
  year      = {1999}
}
@inproceedings{DBLP:conf/stoc/SchulmanV99a,
  author    = {Leonard J. Schulman and
               Umesh V. Vazirani},
  title     = {Molecular Scale Heat Engines and Scalable Quantum Computation},
  booktitle = {{STOC}},
  pages     = {322--329},
  publisher = {{ACM}},
  year      = {1999}
}
@article{DBLP:journals/eccc/ECCC-TR99-035,
  author    = {Leonard J. Schulman},
  title     = {Clustering for Edge-Cost Minimization},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {6},
  number    = {35},
  year      = {1999}
}
@article{DBLP:journals/jal/AjtaiANRSW98,
  author    = {Mikl{\'{o}}s Ajtai and
               James Aspnes and
               Moni Naor and
               Yuval Rabani and
               Leonard J. Schulman and
               Orli Waarts},
  title     = {Fairness in Scheduling},
  journal   = {J. Algorithms},
  volume    = {29},
  number    = {2},
  pages     = {306--357},
  year      = {1998}
}
@article{DBLP:journals/jcss/Schulman98,
  author    = {Leonard J. Schulman},
  title     = {A Three-Party Communication Problem},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {57},
  number    = {3},
  pages     = {399--401},
  year      = {1998}
}
@inproceedings{DBLP:conf/focs/CardozeS98,
  author    = {David E. Cardoze and
               Leonard J. Schulman},
  title     = {Pattern Matching for Spatial Point Sets},
  booktitle = {{FOCS}},
  pages     = {156--165},
  publisher = {{IEEE} Computer Society},
  year      = {1998}
}
@inproceedings{DBLP:conf/focs/AmbainisSTVW98,
  author    = {Andris Ambainis and
               Leonard J. Schulman and
               Amnon Ta{-}Shma and
               Umesh V. Vazirani and
               Avi Wigderson},
  title     = {The Quantum Communication Complexity of Sampling},
  booktitle = {{FOCS}},
  pages     = {342--351},
  publisher = {{IEEE} Computer Society},
  year      = {1998}
}
@article{DBLP:journals/jacm/AwerbuchS97,
  author    = {Baruch Awerbuch and
               Leonard J. Schulman},
  title     = {The maintenance of common data in a distributed system},
  journal   = {J. {ACM}},
  volume    = {44},
  number    = {1},
  pages     = {86--103},
  year      = {1997}
}
@inproceedings{DBLP:conf/soda/SchulmanZ97,
  author    = {Leonard J. Schulman and
               David Zuckerman},
  title     = {Asymptotically Good Codes Correcting Insertions, Deletions, and Transpositions
               (Preliminary Version)},
  booktitle = {{SODA}},
  pages     = {669--674},
  publisher = {{ACM/SIAM}},
  year      = {1997}
}
@article{DBLP:journals/combinatorica/KahaleS96,
  author    = {Nabil Kahale and
               Leonard J. Schulman},
  title     = {Bounds on the Chromatic Polynomial and on the Number of Acyclic Orientations
               of a Graph},
  journal   = {Combinatorica},
  volume    = {16},
  number    = {3},
  pages     = {383--397},
  year      = {1996}
}
@article{DBLP:journals/tit/Schulman96,
  author    = {Leonard J. Schulman},
  title     = {Coding for interactive communication},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {42},
  number    = {6},
  pages     = {1745--1756},
  year      = {1996}
}
@inproceedings{DBLP:conf/focs/RajagopalanS96,
  author    = {Sridhar Rajagopalan and
               Leonard J. Schulman},
  title     = {Verifying Identities (extended abstract)},
  booktitle = {{FOCS}},
  pages     = {612--616},
  publisher = {{IEEE} Computer Society},
  year      = {1996}
}
@inproceedings{DBLP:conf/focs/NaorSS95,
  author    = {Moni Naor and
               Leonard J. Schulman and
               Aravind Srinivasan},
  title     = {Splitters and Near-Optimal Derandomization},
  booktitle = {{FOCS}},
  pages     = {182--191},
  publisher = {{IEEE} Computer Society},
  year      = {1995}
}
@inproceedings{DBLP:conf/soda/AjtaiANRSW95,
  author    = {Mikl{\'{o}}s Ajtai and
               James Aspnes and
               Moni Naor and
               Yuval Rabani and
               Leonard J. Schulman and
               Orli Waarts},
  title     = {Fairness in Scheduling},
  booktitle = {{SODA}},
  pages     = {477--485},
  publisher = {{ACM/SIAM}},
  year      = {1995}
}
@article{DBLP:journals/combinatorica/AronovEGKKPS94,
  author    = {Boris Aronov and
               Paul Erd{\"{o}}s and
               Wayne Goddard and
               Daniel J. Kleitman and
               Michael Klugerman and
               J{\'{a}}nos Pach and
               Leonard J. Schulman},
  title     = {Crossing Families},
  journal   = {Combinatorica},
  volume    = {14},
  number    = {2},
  pages     = {127--134},
  year      = {1994}
}
@article{DBLP:journals/ejc/Schulman94,
  author    = {Leonard J. Schulman},
  title     = {A Product Theorem for Intersection Families},
  journal   = {Eur. J. Comb.},
  volume    = {15},
  number    = {6},
  pages     = {579--586},
  year      = {1994}
}
@inproceedings{DBLP:conf/stoc/RajagopalanS94,
  author    = {Sridhar Rajagopalan and
               Leonard J. Schulman},
  title     = {A coding theorem for distributed computation},
  booktitle = {{STOC}},
  pages     = {790--799},
  publisher = {{ACM}},
  year      = {1994}
}
@article{DBLP:journals/dcg/Schulman93,
  author    = {Leonard J. Schulman},
  title     = {An Equipartition of Planar Sets},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {9},
  pages     = {257--266},
  year      = {1993}
}
@article{DBLP:journals/ejc/KleitmanS93,
  author    = {Daniel J. Kleitman and
               Leonard J. Schulman},
  title     = {Minimally Distant Sets of Lattice Points},
  journal   = {Eur. J. Comb.},
  volume    = {14},
  number    = {3},
  pages     = {231--240},
  year      = {1993}
}
@article{DBLP:journals/siamcomp/GoddardKKS93,
  author    = {Wayne Goddard and
               Claire Kenyon and
               Valerie King and
               Leonard J. Schulman},
  title     = {Optimal Randomized Algorithms for Local Sorting and Set-Maxima},
  journal   = {{SIAM} J. Comput.},
  volume    = {22},
  number    = {2},
  pages     = {272--283},
  year      = {1993}
}
@inproceedings{DBLP:conf/focs/EvansS93,
  author    = {William S. Evans and
               Leonard J. Schulman},
  title     = {Signal Propagation, with Application to a Lower Bound on the Depth
               of Noisy Formulas},
  booktitle = {{FOCS}},
  pages     = {594--603},
  publisher = {{IEEE} Computer Society},
  year      = {1993}
}
@inproceedings{DBLP:conf/stoc/Schulman93,
  author    = {Leonard J. Schulman},
  title     = {Deterministic coding for interactive communication},
  booktitle = {{STOC}},
  pages     = {747--756},
  publisher = {{ACM}},
  year      = {1993}
}
@inproceedings{DBLP:conf/focs/Schulman92,
  author    = {Leonard J. Schulman},
  title     = {Communication on Noisy Channels: {A} Coding Theorem for Computation},
  booktitle = {{FOCS}},
  pages     = {724--733},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/stoc/Schulman92,
  author    = {Leonard J. Schulman},
  title     = {Sample Spaces Uniform on Neighborhoods},
  booktitle = {{STOC}},
  pages     = {17--25},
  publisher = {{ACM}},
  year      = {1992}
}
@inproceedings{DBLP:conf/compgeom/AronovEGKKPS91,
  author    = {Boris Aronov and
               Paul Erd{\"{o}}s and
               Wayne Goddard and
               Daniel J. Kleitman and
               Michael Klugerman and
               J{\'{a}}nos Pach and
               Leonard J. Schulman},
  title     = {Crossing Families},
  booktitle = {Symposium on Computational Geometry},
  pages     = {351--356},
  publisher = {{ACM}},
  year      = {1991}
}
@inproceedings{DBLP:conf/focs/AwerbuchS91,
  author    = {Baruch Awerbuch and
               Leonard J. Schulman},
  title     = {The Maintenance of Common Data in a Distributed System},
  booktitle = {{FOCS}},
  pages     = {505--514},
  publisher = {{IEEE} Computer Society},
  year      = {1991}
}
@article{DBLP:journals/jal/MansourS90,
  author    = {Yishay Mansour and
               Leonard J. Schulman},
  title     = {Sorting on a Ring of Processors},
  journal   = {J. Algorithms},
  volume    = {11},
  number    = {4},
  pages     = {622--630},
  year      = {1990}
}
@inproceedings{DBLP:conf/stoc/GoddardKS90,
  author    = {Wayne Goddard and
               Valerie King and
               Leonard J. Schulman},
  title     = {Optimal Randomized Algorithms for Local Sorting and Set-Maxima},
  booktitle = {{STOC}},
  pages     = {45--53},
  publisher = {{ACM}},
  year      = {1990}
}
maintained by Schloss Dagstuhl LZI at University of Trier