pith. sign in

Justin Thaler

Identifiers

  • name variant Justin Thaler 0.60 · backfill

Papers (31)

  1. Approximate degree, secret sharing, and concentration phenomena cs.CC · 2019 · author #3
  2. Sign-Rank Can Increase Under Intersection cs.CC · 2019 · author #3
  3. A High-Performance Algorithm for Identifying Frequent Items in Data Streams cs.DS · 2017 · author #6
  4. A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ cs.CC · 2017 · author #2
  5. Reliably Learning the ReLU in Polynomial Time cs.LG · 2016 · author #4
  6. On the Power of Statistical Zero Knowledge cs.CC · 2016 · author #4
  7. Determining Tournament Payout Structures for Daily Fantasy Sports cs.DS · 2016 · author #3
  8. A Framework for Estimating Stream Expression Cardinalities cs.DS · 2015 · author #4
  9. Streaming Verification in Data Analysis cs.DS · 2015 · author #2
  10. Stream Verification cs.DS · 2015 · author #1
  11. Dual Polynomials for Collision and Element Distinctness cs.CC · 2015 · author #2
  12. Variable Selection is Hard cs.CC · 2014 · author #3
  13. Space Lower Bounds for Itemset Frequency Sketches cs.DS · 2014 · author #3
  14. Semi-Streaming Algorithms for Annotated Graph Streams cs.DS · 2014 · author #1
  15. Distribution-Independent Reliable Learning cs.LG · 2014 · author #2
  16. Hardness Amplification and the Approximate Degree of Constant-Depth Circuits cs.CC · 2013 · author #2
  17. Annotations for Sparse Data Streams cs.CC · 2013 · author #4
  18. Time-Optimal Interactive Proofs for Circuit Evaluation cs.CR · 2013 · author #1
  19. Faster Private Release of Marginals on Small Databases cs.DS · 2013 · author #2
  20. Parallel Peeling Algorithms cs.DS · 2013 · author #3
  21. Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities cs.CC · 2013 · author #2
  22. Faster Algorithms for Privately Releasing Marginals cs.DS · 2012 · author #1
  23. Verifiable Computation with Massively Parallel Interactive Proofs cs.DC · 2012 · author #1
  24. Continuous Time Channels with Interference cs.IT · 2012 · author #3
  25. Verifying Computations with Streaming Interactive Proofs cs.DB · 2011 · author #2
  26. Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps cs.DS · 2011 · author #4
  27. Practical Verified Computation with Streaming Interactive Proofs cs.DS · 2011 · author #3
  28. External-Memory Multimaps cs.DS · 2011 · author #4
  29. Hierarchical Heavy Hitters with the Space Saving Algorithm cs.DS · 2011 · author #3
  30. On the Zero-Error Capacity Threshold for Deletion Channels cs.IT · 2011 · author #3
  31. Streaming Graph Computations with a Helpful Advisor cs.DS · 2010 · author #3

Mentions

  • 1004.2899 #3 · backfill · confidence 0.70 Justin Thaler

Frequent Coauthors