Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Toniann Pitassi
Map detail
Toniann Pitassi13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipToniann PitassiAToniann PitassiResearcherTradeoffs for small-depth Frege proofsWTradeoffs for small-dep...preprint / 2022Inapproximability of Treewidth, One-Shot Pebbling, and Related Layout ProblemsWInapproximability of Tr...preprint / 2011Circuit complexity, proof complexity, and polynomial identity testingWCircuit complexity, pro...preprint / 2014Communication Lower Bounds via Critical Block SensitivityWCommunication Lower Bou...preprint / 2016Fairness Through AwarenessWFairness Through Awarenesspreprint / 2011Causal Modeling for Fairness in Dynamical SystemsWCausal Modeling for Fai...preprint / 2020Value Elimination: Bayesian Inference via Backtracking SearchWValue Elimination: Baye...preprint / 2012Solving #SAT and Bayesian Inference with Backtracking SearchWSolving #SAT and Bayesi...preprint / 2014Towards a Complexity-theoretic Understanding of Restarts in SAT solversWTowards a Complexity-th...preprint / 2020Automating Cutting Planes is NP-Hard}WAutomating Cutting Plan...preprint / 2020Lifting with Simple Gadgets and Applications to Circuit and Proof ComplexityWLifting with Simple Gad...preprint / 2020Tight Bounds for Set Disjointness in the Message Passing ModelWTight Bounds for Set Di...preprint / 2013
Person12 links

Toniann Pitassi

Researcher