Alexander Knop

44 papers A* 5A 4B 4Misc 1Journal 30
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computational Hardness of Private Coreset.
CoRR
Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi
2026 A conf
Supercritical Tradeoff Between Size and Depth for Resolution over Parities.
ITCS
Dmitry Itsykson, Alexander Knop
2025 J jnl
On the Differential Privacy and Interactivity of Privacy Sandbox Reports.
Proc. Priv. Enhancing Technol.
Badih Ghazi, Charlie Harrison, Arpana Hosabettu, Pritish Kamath, Alexander Knop, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Mariana Raykova, Vikas Sahu, Phillipp Schoppmann
2025 A* conf
PREM: Privately Answering Statistical Queries with Relative Error.
COLT
Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2025 J jnl
PREM: Privately Answering Statistical Queries with Relative Error.
CoRR
Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2025 J jnl
Private Hyperparameter Tuning with Ex-Post Guarantee.
CoRR
Badih Ghazi, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2025 J jnl
Supercritical Tradeoff Between Size and Depth for Resolution over Parities.
Electron. Colloquium Comput. Complex.
Dmitry Itsykson, Alexander Knop
2025 J jnl
Urania: Differentially Private Insights into AI Use.
CoRR
Daogao Liu, Edith Cohen, Badih Ghazi, Peter Kairouz, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Da Yu, Chiyuan Zhang
2024 J jnl
Adversarial Manifold Estimation.
Found. Comput. Math.
Eddie Aamari, Alexander Knop
2024 J jnl
On the Differential Privacy and Interactivity of Privacy Sandbox Reports.
CoRR
Badih Ghazi, Charlie Harrison, Arpana Hosabettu, Pritish Kamath, Alexander Knop, S. Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Vikas Sahu
2023 A* conf
Counting Distinct Elements Under Person-Level Differential Privacy.
NeurIPS
Thomas Steinke, Alexander Knop
2023 J jnl
Counting Distinct Elements Under Person-Level Differential Privacy.
CoRR
Alexander Knop, Thomas Steinke
2023 J jnl
Exponential separation between quantum and classical ordered binary decision diagrams, reordering method and hierarchies.
Nat. Comput.
Kamil Khadiev, Aliya Khadieva, Alexander Knop
2022 J jnl
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies.
CoRR
Kamil Khadiev, Aliya Khadieva, Alexander Knop
2021 J jnl
Guest Column: Models of computation between decision trees and communication.
SIGACT News
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
2021 A* conf
Log-rank and lifting for AND-functions.
STOC
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
2021 J jnl
Lower Bounds on OBDD Proofs with Several Orders.
ACM Trans. Comput. Log.
Sam Buss, Dmitry Itsykson, Alexander Knop, Artur Riazanov, Dmitry Sokolov
2021 A* conf
Statistical query complexity of manifold estimation.
STOC
Eddie Aamari, Alexander Knop
2020 J jnl
Log-rank and lifting for AND-functions.
CoRR
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
2020 J jnl
Log-rank and lifting for AND-functions.
Electron. Colloquium Comput. Complex.
Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan
2020 J jnl
Lower Bounds on OBDD Proofs with Several Orders.
Electron. Colloquium Comput. Complex.
Sam Buss, Dmitry Itsykson, Alexander Knop, Artur Riazanov, Dmitry Sokolov
2020 J jnl
On OBDD-based Algorithms and Proof Systems that Dynamically Change the order of Variables.
J. Symb. Log.
Dmitry Itsykson, Alexander Knop, Andrei Romashchenko, Dmitry Sokolov
2020 B conf
Proof Complexity of Systems of (Non-Deterministic) Decision Trees and Branching Programs.
CSL
Sam Buss, Anupam Das, Alexander Knop
2019 J jnl
On OBDD-based algorithms and proof systems that dynamically change order of variables.
Electron. Colloquium Comput. Complex.
Dmitry Itsykson, Alexander Knop, Andrei Romashchenko, Dmitry Sokolov
2019 J jnl
Proof complexity of systems of (non-deterministic) decision trees and branching programs.
CoRR
Sam Buss, Anupam Das, Alexander Knop
2019 A* conf
Strategies for Stable Merge Sorting.
SODA
Sam Buss, Alexander Knop
2018 J jnl
On the limits of gate elimination.
J. Comput. Syst. Sci.
Alexander Golovnev, Edward A. Hirsch, Alexander Knop, Alexander S. Kulikov
2018 A conf
Reordering Rule Makes OBDD Proof Systems Stronger.
CCC
Sam Buss, Dmitry Itsykson, Alexander Knop, Dmitry Sokolov
2018 J jnl
Reordering Rule Makes OBDD Proof Systems Stronger.
Electron. Colloquium Comput. Complex.
Sam Buss, Dmitry Itsykson, Alexander Knop, Dmitry Sokolov
2018 J jnl
Strategies for Stable Merge Sorting.
CoRR
Sam Buss, Alexander Knop
2018 J jnl
The Diptych of Communication Complexity Classes in the Best-partition Model and the Fixed-partition Model.
Electron. Colloquium Comput. Complex.
Alexander Knop
2017 J jnl
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies.
Electron. Colloquium Comput. Complex.
Kamil Khadiev, Aliya Khadieva, Alexander Knop
2017 A conf
Hard Satisfiable Formulas for Splittings by Linear Combinations.
SAT
Dmitry Itsykson, Alexander Knop
2017 J jnl
Hard satisfiable formulas for splittings by linear combinations.
Electron. Colloquium Comput. Complex.
Dmitry Itsykson, Alexander Knop
2017 J jnl
IPS-like Proof Systems Based on Binary Decision Diagrams.
Electron. Colloquium Comput. Complex.
Alexander Knop
2017 A conf
On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables.
STACS
Dmitry Itsykson, Alexander Knop, Andrei Romashchenko, Dmitry Sokolov
2016 B conf
Complexity of Distributions and Average-Case Hardness.
ISAAC
Dmitry Itsykson, Alexander Knop, Dmitry Sokolov
2016 B conf
On the Limits of Gate Elimination.
MFCS
Alexander Golovnev, Edward A. Hirsch, Alexander Knop, Alexander S. Kulikov
2016 J jnl
On the Limits of Gate Elimination.
Electron. Colloquium Comput. Complex.
Alexander Golovnev, Edward A. Hirsch, Alexander Knop, Alexander S. Kulikov
2015 Misc conf
Circuit Lower Bounds for Average-Case MA.
CSR
Alexander Knop
2015 J jnl
Complexity of distributions and average-case hardness.
Electron. Colloquium Comput. Complex.
Dmitry Itsykson, Alexander Knop, Dmitry Sokolov
2015 B conf
Heuristic Time Hierarchies via Hierarchies for Sampling Distributions.
ISAAC
Dmitry Itsykson, Alexander Knop, Dmitry Sokolov
2014 J jnl
Heuristic time hierarchies via hierarchies for sampling distributions.
Electron. Colloquium Comput. Complex.
Dmitry Itsykson, Alexander Knop, Dmitry Sokolov
2013 J jnl
Circuit Lower Bounds for Heuristic MA.
Electron. Colloquium Comput. Complex.
Alexander Knop