Lucas Gretta

According to our database, Lucas Gretta authored at least 7 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Super-Constant Weight Dicke States in Constant Depth Without Fanout.

Lucas Gretta, Meghal Gupta, Malvika Raj Joshi

CoRR, April, 2026

Parity ∉ QAC0 ⟺ QAC0 is Fourier-Concentrated.

Lucas Gretta, Meghal Gupta, Malvika Raj Joshi

CoRR, April, 2026

2025

More Efficient Approximate <i>k</i>-wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities.

Lucas Gretta, William He, Angelos Pelecanos

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

More Efficient Approximate k-wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities.

Lucas Gretta, William He, Angelos Pelecanos

IACR Cryptol. ePrint Arch., 2024

More Efficient <i>k</i>-wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities.

Lucas Gretta, William He, Angelos Pelecanos

CoRR, 2024

Sharp Noisy Binary Search with Monotonic Probabilities.

Lucas Gretta, Eric Price

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

An Improved Online Reduction from PAC Learning to Mistake-Bounded Learning.

Lucas Gretta, Eric Price

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023