Justin Thaler

Available identifiers

zbMath Open thaler.justinMaRDI QIDQ378242

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6062143	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6176153	2023-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q5874384	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5875514	2023-02-03	Paper
Approximate Degree, Secret Sharing, and Concentration Phenomena	2023-02-03	Paper
Ad Hoc Multi-Input Functional Encryption.	2023-02-03	Paper
Approximate Degree in Classical and Quantum Computing	2023-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q5091179	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092454	2022-07-21	Paper
Sign-rank Can Increase under Intersection	2022-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q5158501	2021-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q5009530	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5140844	2020-12-17	Paper
A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$	2020-08-25	Paper
On the Power of Statistical Zero Knowledge	2020-08-25	Paper
Quantum algorithms and approximating polynomials for composed functions with shared inputs	2019-10-15	Paper
Hierarchical Heavy Hitters with the Space Saving Algorithm	2019-09-12	Paper
Verifiable Stream Computation and Arthur--Merlin Communication	2019-09-02	Paper
The polynomial method strikes back: tight quantum query bounds via dual polynomials	2019-08-22	Paper
Annotations for Sparse Data Streams	2019-06-20	Paper
Annotations in Data Streams	2018-10-30	Paper
https://portal.mardi4nfdi.de/entity/Q4601830	2018-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q4598150	2017-12-19	Paper
Improved Bounds on the Sign-Rank of AC^0	2017-12-19	Paper
Semi-Streaming Algorithms for Annotated Graph Streams	2017-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q5276185	2017-07-14	Paper
Faster private release of marginals on small databases	2017-05-19	Paper
https://portal.mardi4nfdi.de/entity/Q2830865	2016-11-01	Paper
Practical verified computation with streaming interactive proofs	2016-10-07	Paper
Streaming Verification in Data Analysis	2016-01-11	Paper
Hardness Amplification and the Approximate Degree of Constant-Depth Circuits	2015-10-27	Paper
Dual lower bounds for approximate degree and Markov-Bernstein inequalities	2015-06-09	Paper
External-memory multimaps	2013-11-11	Paper
Time-Optimal Interactive Proofs for Circuit Evaluation	2013-09-17	Paper
Faster Algorithms for Privately Releasing Marginals	2013-08-12	Paper
Dual lower bounds for approximate degree and Markov-Bernstein inequalities	2013-08-06	Paper
Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability	2013-04-19	Paper
Streaming graph computations with a helpful advisor	2013-03-05	Paper
External-memory multimaps	2011-12-16	Paper
Streaming graph computations with a helpful advisor	2010-09-06	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Justin Thaler