Thaler, Justin
- Reliably Learning the ReLU in Polynomial Time
2016/11/30 by Surbhi Goel, Goel, Surbhi, Varun Kanade +5 · 12 citations
Computer Science · #Anomaly Detection Techniques and Applications #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Neural Networks and Applications
- Variable Selection is Hard
2014/12/15 by Dean P. Foster, Howard Karloff, Foster, Dean +3 · 8 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Complexity and Algorithms in Graphs
- Faster Algorithms for Privately Releasing Marginals
2012/05/08 by Thaler, Justin, Ullman, Jonathan, Vadhan, Salil · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Hierarchical Heavy Hitters with the Space Saving Algorithm
2011/02/27 by Mitzenmacher, Michael, Steinke, Thomas, Thaler, Justin · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Practical Verified Computation with Streaming Interactive Proofs
2011/05/10 by Graham Cormode, Michael Mitzenmacher, Cormode, Graham +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences
- Time-Optimal Interactive Proofs for Circuit Evaluation
2013/04/13 by Thaler, Justin · 1 citation
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Faster Private Release of Marginals on Small Databases
2013/04/13 by Karthekeyan Chandrasekaran, Chandrasekaran, Karthekeyan, Justin Thaler +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- A High-Performance Algorithm for Identifying Frequent Items in Data\n Streams
2017/05/19 by Daniel Anderson, Anderson, Daniel, Pryce Bevan +10 · 1 citation
Computer Science · #Data Stream Mining Techniques #Advanced Database Systems and Queries #Time Series Analysis and Forecasting
- Approximate degree, secret sharing, and concentration phenomena
2019/06/02 by Bogdanov, Andrej, Mande, Nikhil S., Thaler, Justin +1 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Dual Polynomials for Collision and Element Distinctness
2015/03/25 by Mark Bun, Bun, Mark, Justin Thaler +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Advanced Graph Theory Research