In submission
L. Kontorovich, A. Trachtenberg. Unique decodability of bigram counts by finite automata.
L. Gottlieb, L. Kontorovich, R. Krauthgamer. Efficient Regression in Metric Spaces via Approximate Lipschitz Extension.
T. Becker, A. Greaves-Tunnell, L. Kontorovich, S. J. Miller, P. Ravikumar, K Shen. Virus Dynamics on Starlike Graphs.
L. Kontorovich and A. Brockwell. A Strong Law of Large Numbers for Strongly Mixing Processes.
Journals
D. Berend, L. Kontorovich. The Missing Mass Problem. accepted to Statistics and Probability Letters.
L. Gottlieb, L. Kontorovich, E. Mossel. VC bounds on the cardinality of nearly orthogonal function classes. to appear in Discrete Mathematics.
L. Kontorovich. Statistical estimation with bounded memory. accepted to Statistics and Computing. [follow-up notes]
B. Nadler and L. Kontorovich. Model Selection for Sinusoids in Noise: Statistical Analysis and a New Penalty Term. IEEE Transactions on Signal Processing, 59(4), 1333-1345, 2010.
L. Kontorovich and B. Nadler. Universal Kernel-Based Learning with Applications to Regular Languages. Journal of Machine Learning Research 10, 997-1031, 2009.
L. Kontorovich, C.Cortes and M. Mohri. Kernel Methods for Learning Languages. Theoretical Computer Science 405, 223-236, 2008. [follow-up notes]
L. Kontorovich. Constructing processes with prescribed mixing coefficients. Statistics and Probability Letters 78, 2910-2915, 2008.
L. Kontorovich and K. Ramanan. Concentration Inequalities for Dependent Random Variables via the Martingale Method. Annals of Probability 36(6), 2126-2158, 2008.
L. Kontorovich. Uniquely Decodable n-gram Embeddings. Theoretical Computer Science, 329, 271-284, 2004.
Pratt, H., Polyakov, A. and Kontorovich, L. Evidence for Separate Processing in the Human Brainstem of Interaural Intensity and Temporal Disparities for Sound Lateralization. Hearing Research, 108:1-8, 1997.
Conferences
L. Kontorovich, D. Hendler, E. Menahem. Metric Anomaly Detection Via Asymmetric Risk Minimization. In SIMBAD 2011.
L. Gottlieb, L. Kontorovich, R. Krauthgamer. Efficient classification for metric data. In COLT 2010.
D. Angluin, D. Eisenstat, L. Kontorovich, L. Reyzin. Lower Bounds on Learning Random Structures with Statistical Queries. In ALT 2010.
L. Kontorovich. A Universal Kernel for Learning Regular Languages. In MLG 2007 (distinguished contribution award). [watch video]
C. Cortes, L. Kontorovich, and M. Mohri. Learning Languages with Rational Kernels. In COLT 2007.
L. Kontorovich, C.Cortes and M. Mohri. Learning Linearly Separable Languages. In ALT 2006. [follow-up notes]
L. Kontorovich, D. Lee. Learning Semitic Vocalization with Hidden Markov Models. "Problems in Semitic NLP," NIPS Workshop on Machine Learning Methods for Text and Images 2001.
Unrefereed
L. Kontorovich. Obtaining Measure Concentration from Markov Contraction, manuscript
L. Kontorovich. Measure Concentration of Strongly Mixing Processes with Applications , PhD thesis. [follow-up notes]
L. Kontorovich. A Linear Programming Inequality with Applications to Concentration of Measure, manuscript
L. Kontorovich. Metric and Mixing Sufficient Conditions for Concentration of Measure , manuscript
L. Kontorovich. Measure Concentration of Markov Tree Processes, manuscript
L. Kontorovich. Measure Concentration of Hidden Markov Processes, manuscript
L. Kontorovich, J. Lafferty, D. Blei. Variational Inference and Learning for a Unified Model of Syntax, Semantics and Morphology, CMU technical report, 2006.
L. Kontorovich, D. Ron and Y. Singer. A Markov Model for the Acquisition of Morphological Structure. CMU technical report, 2003.