Avishay Tal

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6138066	2024-01-16	Paper
Pseudorandom Generators for Read-Once Monotone Branching Programs	2023-11-20	Paper
Degree vs. approximate degree and Quantum implications of Huang’s sensitivity theorem	2023-11-14	Paper
Fourier growth of parity decision trees	2023-07-12	Paper
Junta distance approximation with sub-exponential queries	2023-07-12	Paper
Oracle Separation of BQP and PH	2023-04-27	Paper
Quantum versus randomized communication complexity, with efficient players	2022-11-24	Paper
On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions	2022-08-30	Paper
Time-space lower bounds for two-pass learning	2022-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q5091223	2022-07-21	Paper
Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates	2022-07-18	Paper
Cubic Formula Size Lower Bounds Based on Compositions with Majority	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5002633	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4993293	2021-06-15	Paper
https://portal.mardi4nfdi.de/entity/Q5111145	2020-05-26	Paper
Oracle separation of BQP and PH	2020-01-30	Paper
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits	2020-01-30	Paper
Pseudorandom generators for width-3 branching programs	2020-01-30	Paper
Improved pseudorandomness for unordered branching programs through local monotonicity	2019-08-22	Paper
Extractor-based time-space lower bounds for learning	2019-08-22	Paper
Matrix rigidity of random Toeplitz matrices	2018-08-03	Paper
Low-Sensitivity Functions from Unambiguous Certificates.	2018-05-03	Paper
On the degree of univariate polynomials over the integers	2018-04-12	Paper
The choice and agreement problems of a random function	2018-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q4608008	2018-03-15	Paper
On the Sensitivity Conjecture	2017-12-19	Paper
Matrix rigidity of random toeplitz matrices	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5351929	2017-08-31	Paper
Time-space hardness of learning sparse parities	2017-08-17	Paper
Formula lower bounds via the quantum method	2017-08-17	Paper
On the structure of Boolean functions with small spectral norm	2017-07-28	Paper
On the structure of Boolean functions with small spectral norm	2017-05-19	Paper
Properties and applications of boolean function composition	2017-05-16	Paper
Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound	2017-02-15	Paper
On the degree of univariate polynomials over the integers	2016-10-07	Paper
https://portal.mardi4nfdi.de/entity/Q3187177	2016-08-16	Paper
On the minimal Fourier degree of symmetric Boolean functions	2014-08-14	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: Avishay Tal