Search filters

List of works by Toniann Pitassi

A Gradient-Based Boosting Algorithm for Regression Problems ⬇️

Differential privacy under continual observation

article published in 2010

Exponential lower bounds for the pigeonhole principle

article published in 1993

Fairness through awareness

scholarly article published 2012

Lower bounds for cutting planes proofs with small coefficients

Lower bounds on Hilbert’s Nullstellensatz and propositional proofs

Non-Automatizability of Bounded-Depth Frege Proofs

scientific article published in December 2004

On Interpolation and Automatization for Frege Systems

scientific article published in January 2000

On the complexity of unsatisfiability proofs for random k-CNF formulas

article

Reducing the complexity of reductions

STATISTICS. The reusable holdout: Preserving validity in adaptive data analysis

scientific article

The Efficiency of Resolution and Davis--Putnam Procedures

Paulina is supported by:

About Paulina

Help