Skip to content

Bruce M. Kapron

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

19

Active years

1989–2025

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2025CIACOn The Computational Complexity of Games with Uncertainty.Bruce M. Kapron, Koosha Samieefar
2025SOFSEMThe Computational Complexity of Equilibria with Strategic Constraints.Bruce M. Kapron, Koosha Samieefar
2024LICSDeclassification Policy for Program Complexity Analysis.Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Pchoux
2023ProvSecLinicrypt in the Ideal Cipher Model.Zahra Javar, Bruce M. Kapron
2022FOSSACSComplete and tractable machine-independent characterizations of second-order polytime.Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Pchoux
2020LICSA tier-based typed programming language characterizing Feasible Functionals.Emmanuel Hainry, Bruce M. Kapron, Jean-Yves Marion, Romain Pchoux
2018LICSType-two polynomial-time and restricted lookahead.Bruce M. Kapron, Florian Steinberg
2017EuroCryptToward Fine-Grained Blackbox Separations Between Semantic and Circular-Security Notions.Mohammad Hajiabadi, Bruce M. Kapron
2016ISITAOn a variant of multilinear modular hashing with applications to authentication and secrecy codes.Khodakhast Bibak, Bruce M. Kapron, Venkatesh Srinivasan, Lszl Tth
2016PKCOn Generic Constructions of Circularly-Secure, Leakage-Resilient Public-Key Encryption Schemes.Mohammad Hajiabadi, Bruce M. Kapron, Venkatesh Srinivasan
2016TCCSimultaneous Secrecy and Reliability Amplification for a General Channel Model.Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro
2015CRYPTOReproducible Circularly-Secure Bit Encryption: Applications and Realizations.Mohammad Hajiabadi, Bruce M. Kapron
2013SODADynamic graph connectivity in polylogarithmic worst case time.Bruce M. Kapron, Valerie King, Ben Mountjoy
2013TCCComputational Soundness of Coinductive Symbolic Security under Active Attacks.Mohammad Hajiabadi, Bruce M. Kapron
2011ADBISk-Anonymization of Social Networks by Vertex Addition.Sean Chester, Bruce M. Kapron, Ganesh Ramesh, Gautam Srivastava, Alex Thomo, S. Venkatesh
2010CCSComputational indistinguishability logic.Gilles Barthe, Marion Daubignard, Bruce M. Kapron, Yassine Lakhnech
2010LPAROn the Equality of Probabilistic Terms.Gilles Barthe, Marion Daubignard, Bruce M. Kapron, Yassine Lakhnech, Vincent Laporte
2008SODAFast asynchronous byzantine agreement and leader election with full information.Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
2007ICALPA Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC).Bruce M. Kapron, Lior Malka, Srinivasan Venkatesh
2006PODCLower bound for scalable Byzantine Agreement.Dan Holtby, Bruce M. Kapron, Valerie King
2003FOCSLogics for Reasoning about Cryptographic Constructions.Russell Impagliazzo, Bruce M. Kapron
2000LICSResource-Bounded Continuity and Sequentiality for Type-Two Functionals.Samuel R. Buss, Bruce M. Kapron
1994LFCSThe Parameterized Complexity of Some Problems in Logic and Linguistics.Bruce M. Kapron, Michael R. Fellows, Rodney G. Downey, Michael T. Hallett, Harold T. Wareham
1993FOCSParallel computable higher type functionals (Extended Abstract)Peter Clote, Aleksandar Ignjatovic, Bruce M. Kapron
1993STACSLimits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution.Faith E. Fich, Russell Impagliazzo, Bruce M. Kapron, Valerie King, Miroslaw Kutylowski
1992LICSZero-One Laws for Modal LogicJoseph Y. Halpern, Bruce M. Kapron
1991FOCSA New Characterization of Mehlhorn's Polynomial Time Functionals (Extended Abstract)Bruce M. Kapron, Stephen A. Cook
1989FOCSCharacterizations of the Basic Feasible Functionals of Finite Type (Extended Abstract)Stephen A. Cook, Bruce M. Kapron