Lev Reyzin, Ph.D. - Publications

Affiliations: 
2009 Yale University, New Haven, CT 

21 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2019 Reyzin L. Unprovability comes to machine learning. Nature. 565: 166-167. PMID 30617250 DOI: 10.1038/D41586-019-00012-4  0.499
2016 Gutfraind A, Kun J, Lelkes ÁD, Reyzin L. Network installation under convex costs Journal of Complex Networks. 4: 177-186. DOI: 10.1093/Comnet/Cnv020  0.416
2015 Liu A, Reyzin L, Ziebart BD. Shift-pessimistic active learning using robust bias-aware prediction Proceedings of the National Conference On Artificial Intelligence. 4: 2764-2770.  0.316
2014 Ben-David S, Reyzin L. Data stability in clustering: A closer look Theoretical Computer Science. 558: 51-61. DOI: 10.1016/J.Tcs.2014.09.025  0.335
2014 Reyzin L. On boosting sparse parities Proceedings of the National Conference On Artificial Intelligence. 3: 2055-2061.  0.377
2013 Feldman V, Grigorescu E, Reyzin L, Vempala SS, Xiao Y. Statistical algorithms and a lower bound for detecting planted cliques Proceedings of the Annual Acm Symposium On Theory of Computing. 655-664. DOI: 10.1145/3046674  0.411
2013 Angluin D, Aspnes J, Reyzin L. Network construction with subgraph connectivity constraints Journal of Combinatorial Optimization. 29: 418-432. DOI: 10.1007/S10878-013-9603-2  0.616
2011 Grigorescu E, Reyzin L, Vempala S. On noise-tolerant learning of sparse parities and related problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6925: 413-424. DOI: 10.1007/978-3-642-24412-4_32  0.364
2011 Beygelzimer A, Langford J, Li L, Reyzin L, Schapire RE. Contextual bandit algorithms with supervised learning guarantees Journal of Machine Learning Research. 15: 19-26.  0.395
2011 Dudik M, Hsu D, Kale S, Karampatziakis N, Langford J, Reyzin L, Zhang T. Efficient optimal learning for contextual bandits Proceedings of the 27th Conference On Uncertainty in Artificial Intelligence, Uai 2011. 169-178.  0.408
2010 Angluin D, Aspnes J, Reyzin L. Optimally learning social networks with activations and suppressions Theoretical Computer Science. 411: 2729-2740. DOI: 10.1016/J.Tcs.2010.04.008  0.669
2010 Angluin D, Eisenstat D, Kontorovich L, Reyzin L. Lower bounds on learning random structures with statistical queries Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6331: 194-208. DOI: 10.1007/978-3-642-16108-7_18  0.633
2010 Angluin D, Aspnes J, Reyzin L. Inferring social networks from outbreaks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6331: 104-118. DOI: 10.1007/978-3-642-16108-7_12  0.622
2009 Angluin D, Becerra-Bonache L, Dediu AH, Reyzin L. Learning finite automata using label queries Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5809: 171-185. DOI: 10.1007/978-3-642-04414-4_17  0.62
2009 Angluin D, Aspnes J, Chen J, Eisenstat D, Reyzin L. Learning acyclic probabilistic circuits using test paths Journal of Machine Learning Research. 10: 1881-1911.  0.648
2009 Angluin D, Aspnes J, Chen J, Eisenstat D, Reyzin L. Learning acyclic probabilistic circuits using test paths Journal of Machine Learning Research. 10: 1881-1911.  0.633
2008 Angluin D, Aspnes J, Chen J, Reyzin L. Learning large-alphabet and analog circuits with value injection queries Machine Learning. 72: 113-138. DOI: 10.1007/S10994-008-5048-8  0.678
2008 Angluin D, Aspnes J, Chen J, Reyzin L. Learning large-alphabet and analog circuits with value injection queries Machine Learning. 72: 113-138.  0.51
2008 Angluin D, Aspnes J, Chen J, Reyzin L. Learning large-alphabet and analog circuits with value injection queries Machine Learning. 72: 113-138.  0.51
2007 Reyzin L, Srivastava N. On the longest path algorithm for reconstructing trees from distance matrices Information Processing Letters. 101: 98-100. DOI: 10.1016/J.Ipl.2006.08.013  0.353
2007 Reyzin L, Srivastava N. Learning and verifying graphs using queries with a focus on edge counting Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4754: 285-297.  0.381
Show low-probability matches.