Justin Thaler

Identifiers

• name variant Justin Thaler 0.60 · backfill

Papers (40)

1. Order-Invariant Cardinality Estimators Are Differentially Private cs.DS · 2022 · author #2
2. Quantum Proofs of Proximity quant-ph · 2021 · author #4
3. Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches cs.DS · 2020 · author #3
4. Relative Error Streaming Quantiles cs.DS · 2020 · author #4
5. Improved Approximate Degree Bounds For k-distinctness quant-ph · 2020 · author #2
6. Vanishing-Error Approximate Degree and QMA Complexity cs.CC · 2019 · author #2
7. Approximate degree, secret sharing, and concentration phenomena cs.CC · 2019 · author #3
8. Quantum Lower Bounds for Approximate Counting via Laurent Polynomials quant-ph · 2019 · author #4
9. Sign-Rank Can Increase Under Intersection cs.CC · 2019 · author #3
10. Quantum algorithms and approximating polynomials for composed functions with shared inputs quant-ph · 2018 · author #3
11. The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials quant-ph · 2017 · author #3
12. A High-Performance Algorithm for Identifying Frequent Items in Data Streams cs.DS · 2017 · author #6
13. A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ cs.CC · 2017 · author #2
14. Reliably Learning the ReLU in Polynomial Time cs.LG · 2016 · author #4
15. On the Power of Statistical Zero Knowledge cs.CC · 2016 · author #4
16. Determining Tournament Payout Structures for Daily Fantasy Sports cs.DS · 2016 · author #3
17. A Framework for Estimating Stream Expression Cardinalities cs.DS · 2015 · author #4
18. Streaming Verification in Data Analysis cs.DS · 2015 · author #2
19. Stream Verification cs.DS · 2015 · author #1
20. Dual Polynomials for Collision and Element Distinctness cs.CC · 2015 · author #2
21. Variable Selection is Hard cs.CC · 2014 · author #3
22. Space Lower Bounds for Itemset Frequency Sketches cs.DS · 2014 · author #3
23. Semi-Streaming Algorithms for Annotated Graph Streams cs.DS · 2014 · author #1
24. Distribution-Independent Reliable Learning cs.LG · 2014 · author #2
25. Hardness Amplification and the Approximate Degree of Constant-Depth Circuits cs.CC · 2013 · author #2
26. Annotations for Sparse Data Streams cs.CC · 2013 · author #4
27. Time-Optimal Interactive Proofs for Circuit Evaluation cs.CR · 2013 · author #1
28. Faster Private Release of Marginals on Small Databases cs.DS · 2013 · author #2
29. Parallel Peeling Algorithms cs.DS · 2013 · author #3
30. Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities cs.CC · 2013 · author #2
31. Faster Algorithms for Privately Releasing Marginals cs.DS · 2012 · author #1
32. Verifiable Computation with Massively Parallel Interactive Proofs cs.DC · 2012 · author #1
33. Continuous Time Channels with Interference cs.IT · 2012 · author #3
34. Verifying Computations with Streaming Interactive Proofs cs.DB · 2011 · author #2
35. Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps cs.DS · 2011 · author #4
36. Practical Verified Computation with Streaming Interactive Proofs cs.DS · 2011 · author #3
37. External-Memory Multimaps cs.DS · 2011 · author #4
38. Hierarchical Heavy Hitters with the Space Saving Algorithm cs.DS · 2011 · author #3
39. On the Zero-Error Capacity Threshold for Deletion Channels cs.IT · 2011 · author #3
40. Streaming Graph Computations with a Helpful Advisor cs.DS · 2010 · author #3

Mentions

• 2004.01668 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 2002.08389 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 2203.15400 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 2105.03697 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1809.02254 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1904.08914 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 2007.03039 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1909.07498 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1710.09079 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1906.00326 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1903.00544 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1705.07001 #6 · arxiv_oai · confidence 0.70 Justin Thaler
• 1609.02888 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1703.05784 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1304.3812 #1 · arxiv_oai · confidence 0.70 Justin Thaler
• 1611.10258 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1601.04203 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1407.3740 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1510.01455 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1509.05514 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1407.3462 #1 · arxiv_oai · confidence 0.70 Justin Thaler
• 1507.04188 #1 · arxiv_oai · confidence 0.70 Justin Thaler
• 1503.07261 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1105.2003 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1004.2899 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1412.4832 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1302.7014 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1311.1616 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1302.6191 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1205.1758 #1 · arxiv_oai · confidence 0.70 Justin Thaler
• 1402.5164 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1304.3754 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1304.3816 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1201.6117 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1202.1350 #1 · arxiv_oai · confidence 0.70 Justin Thaler
• 1109.6882 #2 · arxiv_oai · confidence 0.70 Justin Thaler
• 1104.5533 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1102.5540 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1107.4378 #4 · arxiv_oai · confidence 0.70 Justin Thaler
• 1102.0040 #3 · arxiv_oai · confidence 0.70 Justin Thaler
• 1510.01455 #4 · backfill · confidence 0.70 Justin Thaler
• 1509.05514 #2 · backfill · confidence 0.70 Justin Thaler
• 1507.04188 #1 · backfill · confidence 0.70 Justin Thaler
• 1503.07261 #2 · backfill · confidence 0.70 Justin Thaler
• 1412.4832 #3 · backfill · confidence 0.70 Justin Thaler
• 1407.3740 #3 · backfill · confidence 0.70 Justin Thaler
• 1407.3462 #1 · backfill · confidence 0.70 Justin Thaler
• 1402.5164 #2 · backfill · confidence 0.70 Justin Thaler
• 1311.1616 #2 · backfill · confidence 0.70 Justin Thaler
• 1304.3816 #4 · backfill · confidence 0.70 Justin Thaler
• 1304.3812 #1 · backfill · confidence 0.70 Justin Thaler
• 1304.3754 #2 · backfill · confidence 0.70 Justin Thaler
• 1302.7014 #3 · backfill · confidence 0.70 Justin Thaler
• 1302.6191 #2 · backfill · confidence 0.70 Justin Thaler
• 1205.1758 #1 · backfill · confidence 0.70 Justin Thaler
• 1202.1350 #1 · backfill · confidence 0.70 Justin Thaler
• 1201.6117 #3 · backfill · confidence 0.70 Justin Thaler
• 1109.6882 #2 · backfill · confidence 0.70 Justin Thaler
• 1107.4378 #4 · backfill · confidence 0.70 Justin Thaler
• 1105.2003 #3 · backfill · confidence 0.70 Justin Thaler
• 1104.5533 #4 · backfill · confidence 0.70 Justin Thaler
• 1102.5540 #3 · backfill · confidence 0.70 Justin Thaler
• 1102.0040 #3 · backfill · confidence 0.70 Justin Thaler
• 1004.2899 #3 · backfill · confidence 0.70 Justin Thaler

Frequent Coauthors

• Michael Mitzenmacher 10 shared papers
• Mark Bun 7 shared papers
• Graham Cormode 5 shared papers
• Jonathan Ullman 4 shared papers
• Edo Liberty 3 shared papers
• Nikhil S. Mande 3 shared papers
• Robin Kothari 3 shared papers
• Amit Chakrabarti 2 shared papers
• Kevin Lang 2 shared papers
• Lee Rhodes 2 shared papers
• Michael T. Goodrich 2 shared papers
• Varun Kanade 2 shared papers
• Adam Bouland 1 shared papers
• Adam Klivans 1 shared papers
• Alexander A. Sherstov 1 shared papers
• Andrej Bogdanov 1 shared papers
• Andrew Wan 1 shared papers
• Anirban Dasgupta 1 shared papers
• Charlie Dickens 1 shared papers
• Christopher Musco 1 shared papers