Travelled to:
1 × Japan
1 × Latvia
1 × United Kingdom
Collaborated with:
M.Bun J.Ullman S.P.Vadhan G.Cormode K.Yi
Talks about:
approxim (2) degre (2) bernstein (1) algorithm (1) interact (1) constant (1) circuit (1) verifi (1) stream (1) releas (1)
Person: Justin Thaler
DBLP: Thaler:Justin
Contributed to:
Wrote 4 papers:
- ICALP-v1-2015-BunT #approximate
- Hardness Amplification and the Approximate Degree of Constant-Depth Circuits (MB, JT), pp. 268–280.
- ICALP-v1-2013-BunT #approximate #bound
- Dual Lower Bounds for Approximate Degree and Markov-Bernstein Inequalities (MB, JT), pp. 303–314.
- ICALP-v1-2012-ThalerUV #algorithm #performance
- Faster Algorithms for Privately Releasing Marginals (JT, JU, SPV), pp. 810–821.
- VLDB-2012-CormodeTY11 #interactive #proving #streaming #verification
- Verifying Computations with Streaming Interactive Proofs (GC, JT, KY), pp. 25–36.