Marco L. Carmosino

Publication Activity (10 Years)

Years Active: 2016-2022
Publications (10 Years): 7

Top Topics

Boosted Decision Trees

Agnostic Learning

Hypothesis Space

Top Venues

Computational Complexity Conference

Publications

Vahid R. Asadi, Marco L. Carmosino, MohammadMahdi Jahanara, Akbar Rafiey, Bahar Salamatian
Private Boosted Decision Trees via Smooth Re-Weighting. CoRR (2022)
Marco L. Carmosino, Russell Impagliazzo, Shachar Lovett, Ivan Mihajlin
Hardness Amplification for Non-Commutative Arithmetic Circuits. Computational Complexity Conference (2018)
Marco L. Carmosino, Russell Impagliazzo, Manuel Sabin
Fine-Grained Derandomization: From Problem-Centric to Resource-Centric Complexity. ICALP (2018)
Marco L. Carmosino, Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova
Agnostic Learning from Tolerant Natural Proofs. APPROX-RANDOM (2017)
Marco L. Carmosino, Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova
Algorithms from Natural Lower Bounds. Electron. Colloquium Comput. Complex. 23 (2016)
Marco L. Carmosino, Jiawei Gao, Russell Impagliazzo, Ivan Mihajlin, Ramamohan Paturi, Stefan Schneider
Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility. ITCS (2016)
Marco L. Carmosino, Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova
Learning Algorithms from Natural Proofs. Computational Complexity Conference (2016)