Joan Feigenbaum

177 papers A* 33A 9B 1C 2Misc 2Journal 75Unranked 48
YearRankTypeTitle / Venue / Authors
2025 J jnl
PCSI - The Platform for Content-Structure Inference.
CoRR
Caleb Malchik, Joan Feigenbaum
2025 J jnl
SoK: Scope and Mission of CS&Law.
CoRR
Joan Feigenbaum, Daniel J. Weitzner
2022 — ch.
A Gift that Keeps on Giving: The Impact of Public-Key Cryptography on Theoretical Computer Science.
Democratizing Cryptography
Joan Feigenbaum
2022 J jnl
From Data Leverage to Data Co-Ops: An Institutional Model for User Control over Information Access.
CoRR
Caleb Malchik, Joan Feigenbaum
2022 J jnl
On Heuristic Models, Assumptions, and Parameters.
CoRR
Samuel Judson, Joan Feigenbaum
2022 J jnl
PRShare: A Framework for Privacy-preserving, Interorganizational Data Sharing.
ACM Trans. Priv. Secur.
Lihi Idan, Joan Feigenbaum
2022 — ed.
Proceedings of the 2022 Symposium on Computer Science and Law, CSLAW 2022, Washington DC, USA, November 1-2, 2022
CSLAW
Daniel J. Weitzner, Joan Feigenbaum, Christopher S. Yoo
2022 C conf
Toward User Control over Information Access: A Sociotechnical Approach.
NSPW
Caleb Malchik, Joan Feigenbaum
2020 J jnl
Accountability in Computing: Concepts and Mechanisms.
Found. Trends Priv. Secur.
Joan Feigenbaum, Aaron D. Jaggard, Rebecca N. Wright
2020 — conf
PRShare: A Framework for Privacy-Preserving, Interorganizational Data Sharing.
WPES@CCS
Lihi Idan, Joan Feigenbaum
2020 J jnl
PriFi: Low-Latency Anonymity for Organizational Networks.
Proc. Priv. Enhancing Technol.
Ludovic Barman, Italo Dacosta, Mahdi Zamani, Ennan Zhai, Apostolos Pyrgelis, Bryan Ford, Joan Feigenbaum, Jean-Pierre Hubaux
2020 J jnl
Privacy-Preserving XGBoost Inference.
CoRR
Xianrui Meng, Joan Feigenbaum
2019 J jnl
Encryption and surveillance.
Commun. ACM
Joan Feigenbaum
2019 — conf
Opening remarks.
CSLAW
Joan Feigenbaum
2019 B conf
Show me your friends, and I will tell you whom you vote for: predicting voting behavior in social networks.
ASONAM
Lihi Idan, Joan Feigenbaum
2018 — conf
On the Incommensurability of Laws and Technical Mechanisms: Or, What Cryptography Can't Do.
Security Protocols Workshop
Joan Feigenbaum, Daniel J. Weitzner
2017 A* conf
Avoiding The Man on the Wire: Improving Tor's Security with Trust-Aware Path Selection.
NDSS
Aaron Johnson, Rob Jansen, Aaron D. Jaggard, Joan Feigenbaum, Paul Syverson
2017 — conf
Multiple Objectives of Lawful-Surveillance Protocols (Transcript of Discussion).
Security Protocols Workshop
Joan Feigenbaum
2017 — conf
Multiple Objectives of Lawful-Surveillance Protocols.
Security Protocols Workshop
Joan Feigenbaum, Bryan Ford
2017 J jnl
PriFi: A Low-Latency Local-Area Anonymous Communication Network.
CoRR
Ludovic Barman, Italo Dacosta, Mahdi Zamani, Ennan Zhai, Bryan Ford, Jean-Pierre Hubaux, Joan Feigenbaum
2016 J jnl
Open, privacy-preserving protocols for lawful surveillance.
CoRR
Aaron Segal, Joan Feigenbaum, Bryan Ford
2016 — conf
PriFi: A Low-Latency and Tracking-Resistant Protocol for Local-Area Anonymous Communication.
WPES@CCS
Ludovic Barman, Mahdi Zamani, Italo Dacosta, Joan Feigenbaum, Bryan Ford, Jean-Pierre Hubaux, David Wolinsky
2016 — conf
Privacy-Preserving Lawful Contact Chaining: [Preliminary Report].
WPES@CCS
Aaron Segal, Joan Feigenbaum, Bryan Ford
2016 — conf
Using Intel Software Guard Extensions for Efficient Two-Party Secure Function Evaluation.
Financial Cryptography Workshops
Debayan Gupta, Benjamin Mood, Joan Feigenbaum, Kevin R. B. Butler, Patrick Traynor
2015 J jnl
20, 000 In League Under the Sea: Anonymous Communication, Trust, MLATs, and Undersea Cables.
Proc. Priv. Enhancing Technol.
Aaron D. Jaggard, Aaron Johnson, Sarah Cortes, Paul Syverson, Joan Feigenbaum
2015 J jnl
Avoiding The Man on the Wire: Improving Tor's Security with Trust-Aware Path Selection.
CoRR
Aaron Johnson, Rob Jansen, Aaron D. Jaggard, Joan Feigenbaum, Paul F. Syverson
2015 — conf
On the Use of Security and Privacy Technology as a Plot Device (Transcript of Discussion).
Security Protocols Workshop
Joan Feigenbaum
2015 — conf
On the Use of Security and Privacy Technology as a Plot Device.
Security Protocols Workshop
Joan Feigenbaum, Brad Rosen
2015 J jnl
Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values.
CoRR
Benjamin Mood, Debayan Gupta, Kevin R. B. Butler, Joan Feigenbaum
2015 J jnl
Seeking anonymity in an internet panopticon.
Commun. ACM
Joan Feigenbaum, Bryan Ford
2014 J jnl
Approximate Privacy: Foundations and Quantification.
ACM Trans. Algorithms
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira
2014 — conf
Catching Bandits and Only Bandits: Privacy-Preserving Intersection Warrants for Lawful Surveillance.
FOCI
Aaron Segal, Bryan Ford, Joan Feigenbaum
2014 — conf
On the Feasibility of a Technological Response to the Surveillance Morass (Transcript of Discussion).
Security Protocols Workshop
Joan Feigenbaum, Jérémie Koenig
2014 — conf
On the Feasibility of a Technological Response to the Surveillance Morass.
Security Protocols Workshop
Joan Feigenbaum, Jérémie Koenig
2014 — conf
Open vs. closed systems for accountability.
HotSoS
Joan Feigenbaum, Aaron D. Jaggard, Rebecca N. Wright
2014 — conf
Practical and Privacy-Preserving Policy Compliance for Outsourced Data.
Financial Cryptography Workshops
Giovanni Di Crescenzo, Joan Feigenbaum, Debayan Gupta, Euthimios Panagos, Jason Perry, Rebecca N. Wright
2014 J jnl
Representing Network Trust and Using It to Improve Anonymous Communication.
CoRR
Aaron D. Jaggard, Aaron Johnson, Paul F. Syverson, Joan Feigenbaum
2014 A* conf
Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values.
CCS
Benjamin Mood, Debayan Gupta, Kevin R. B. Butler, Joan Feigenbaum
2014 Misc conf
Systematizing Secure Computation for Research and Decision Support.
SCN
Jason Perry, Debayan Gupta, Joan Feigenbaum, Rebecca N. Wright
2013 J jnl
Seeking Anonymity in an Internet Panopticon.
CoRR
Joan Feigenbaum, Bryan Ford
2013 — conf
Structural cloud audits that protect private information.
CCSW
Hongda Xiao, Bryan Ford, Joan Feigenbaum
2013 A* ed.
Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013
STOC
Dan Boneh, Tim Roughgarden, Joan Feigenbaum
2012 Misc conf
A new approach to interdomain routing based on secure multi-party computation.
HotNets
Debayan Gupta, Aaron Segal, Aurojit Panda, Gil Segev, Michael Schapira, Joan Feigenbaum, Jennifer Rexford, Scott Shenker
2012 J jnl
An Economic Analysis of User-Privacy Options in Ad-Supported Services
CoRR
Joan Feigenbaum, Michael Mitzenmacher, Georgios Zervas
2012 — conf
An Economic Analysis of User-Privacy Options in Ad-Supported Services.
WINE
Joan Feigenbaum, Michael Mitzenmacher, Georgios Zervas
2012 A* conf
Brief announcement: on the resilience of routing tables.
PODC
Joan Feigenbaum, Brighten Godfrey, Aurojit Panda, Michael Schapira, Scott Shenker, Ankit Singla
2012 J jnl
On the Resilience of Routing Tables
CoRR
Joan Feigenbaum, Brighten Godfrey, Aurojit Panda, Michael Schapira, Scott Shenker, Ankit Singla
2012 A* conf
Privacy, Anonymity, and Accountability in Ad-Supported Services.
LICS
Joan Feigenbaum
2012 J jnl
Probabilistic analysis of onion routing in a black-box model.
ACM Trans. Inf. Syst. Secur.
Joan Feigenbaum, Aaron Johnson, Paul F. Syverson
2011 — conf
Accountability and deterrence in online life.
WebSci
Joan Feigenbaum, James A. Hendler, Aaron D. Jaggard, Daniel J. Weitzner, Rebecca N. Wright
2011 J jnl
Incentive-compatible interdomain routing.
Distributed Comput.
Joan Feigenbaum, Vijay Ramachandran, Michael Schapira
2011 J jnl
Probabilistic Analysis of Onion Routing in a Black-box Model
CoRR
Joan Feigenbaum, Aaron Johnson, Paul F. Syverson
2011 C conf
Towards a formal model of accountability.
NSPW
Joan Feigenbaum, Aaron D. Jaggard, Rebecca N. Wright
2010 J jnl
Approximate Privacy: PARs for Set Problems
CoRR
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira
2010 A* conf
Approximate privacy: foundations and quantification (extended abstract).
EC
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira
2010 A conf
Preventing Active Timing Attacks in Low-Latency Anonymous Communication.
Privacy Enhancing Technologies
Joan Feigenbaum, Aaron Johnson, Paul F. Syverson
2009 J jnl
Approximate Privacy: Foundations and Quantification
CoRR
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira
2009 J jnl
Computational challenges in e-commerce.
Commun. ACM
Joan Feigenbaum, David C. Parkes, David M. Pennock
2008 J jnl
Graph Distances in the Data-Stream Model.
SIAM J. Comput.
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2008 J jnl
Information accountability.
Commun. ACM
Daniel J. Weitzner, Harold Abelson, Tim Berners-Lee, Joan Feigenbaum, James A. Hendler, Gerald J. Sussman
2008 — ed.
Proceedings of the ACM SIGCOMM 2008 Workshop on Economics of Networked Systems, NetEcon 2008, Seattle, WA, USA, August 22, 2008
NetEcon@SIGCOMM
Joan Feigenbaum, Yang Richard Yang
2008 J jnl
Workshop report: NetEcon'08.
SIGecom Exch.
Joan Feigenbaum
2007 — conf
A Model of Onion Routing with Provable Anonymity.
Financial Cryptography
Joan Feigenbaum, Aaron Johnson, Paul F. Syverson
2007 — conf
Private web search.
WPES
Felipe Saint-Jean, Aaron Johnson, Dan Boneh, Joan Feigenbaum
2007 — conf
Probabilistic analysis of onion routing in a black-box model.
WPES
Joan Feigenbaum, Aaron Johnson, Paul F. Syverson
2007 J jnl
Subjective-cost policy routing.
Theor. Comput. Sci.
Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami
2007 J jnl
Towards a theory of data entanglement.
Theor. Comput. Sci.
James Aspnes, Joan Feigenbaum, Aleksandr Yampolskiy, Sheng Zhong
2006 A conf
Finding highly correlated pairs efficiently with powerful pruning.
CIKM
Jian Zhang, Joan Feigenbaum
2006 A* conf
Incentive-compatible interdomain routing.
EC
Joan Feigenbaum, Vijay Ramachandran, Michael Schapira
2006 J jnl
Mechanism design for policy routing.
Distributed Comput.
Joan Feigenbaum, Rahul Sami, Scott Shenker
2006 A* ed.
Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), Ann Arbor, Michigan, USA, June 11-15, 2006
EC
Joan Feigenbaum, John C.-I. Chuang, David M. Pennock
2006 J jnl
Secure multiparty computation of approximations.
ACM Trans. Algorithms
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright
2006 J jnl
Towards a theory of networked computation.
SIGACT News
Joan Feigenbaum, Michael Mitzenmacher
2005 J jnl
A BGP-based mechanism for lowest-cost routing.
Distributed Comput.
Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker
2005 J jnl
Computation in a distributed information market.
Theor. Comput. Sci.
Joan Feigenbaum, Lance Fortnow, David M. Pennock, Rahul Sami
2005 J jnl
Computing Diameter in the Streaming and Sliding-Window Models.
Algorithmica
Joan Feigenbaum, Sampath Kannan, Jian Zhang
2005 — conf
Flexibility as an Instrument in Digital Rights Management.
WEIS
Dirk Bergemann, Thomas Eisenbach, Joan Feigenbaum, Scott Shenker
2005 A* conf
Graph distances in the streaming model: the value of space.
SODA
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2005 — conf
Learning-based anomaly detection in BGP updates.
MineNet
Jian Zhang, Jennifer Rexford, Joan Feigenbaum
2005 J jnl
On graph problems in a semi-streaming model.
Theor. Comput. Sci.
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2005 — conf
Subjective-Cost Policy Routing.
WINE
Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami
2004 J jnl
Approximation and collusion in multicast cost sharing.
Games Econ. Behav.
Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
2004 A* conf
Mechanism design for policy routing.
PODC
Joan Feigenbaum, Rahul Sami, Scott Shenker
2004 A* conf
On Graph Problems in a Semi-streaming Model.
ICALP
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2004 J jnl
PORTIA: Privacy, Obligations, and Rights in Technologies of Information Assessment.
IEEE Data Eng. Bull.
Dan Boneh, Joan Feigenbaum, Abraham Silberschatz, Rebecca N. Wright
2004 A* ed.
Proceedings 5th ACM Conference on Electronic Commerce (EC-2004), New York, NY, USA, May 17-20, 2004
EC
Jack S. Breese, Joan Feigenbaum, Margo I. Seltzer
2004 A conf
Towards a Theory of Data Entanglement: (Extended Abstract).
ESORICS
James Aspnes, Joan Feigenbaum, Aleksandr Yampolskiy, Sheng Zhong
2003 A* conf
Approximation and collusion in multicast cost sharing.
EC
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
2003 A* conf
Computation in a distributed information market.
EC
Joan Feigenbaum, Lance Fortnow, David M. Pennock, Rahul Sami
2003 J jnl
Delegation logic: A logic-based approach to distributed authorization.
ACM Trans. Inf. Syst. Secur.
Ninghui Li, Benjamin N. Grosof, Joan Feigenbaum
2003 J jnl
Distributed algorithmic mechanism design: recent results and future directions, Distributed Computing Column.
Bull. EATCS
Joan Feigenbaum, Scott Shenker
2003 J jnl
Hardness results for multicast cost sharing.
Theor. Comput. Sci.
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
2003 — ed.
Security and Privacy in Digital Rights Management, ACM CCS-9 Workshop, DRM 2002, Washington, DC, USA, November 18, 2002, Revised Papers
Digital Rights Management Workshop
Joan Feigenbaum
2002 A* conf
A BGP-based mechanism for lowest-cost routing.
PODC
Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker
2002 J jnl
An Approximate L1-Difference Algorithm for Massive Data Streams.
SIAM J. Comput.
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
2002 — conf
Distributed algorithmic mechanism design: recent results and future directions.
DIAL-M
Joan Feigenbaum, Scott Shenker
2002 — conf
Hardness Results for Multicast Cost Sharing.
FSTTCS
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
2002 J jnl
Testing and Spot-Checking of Data Streams.
Algorithmica
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
2001 A* conf
Approximation and collusion in multicast cost sharing (extended abstract).
EC
Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker
2001 — conf
Nonmonotonicity, User Interfaces, and Risk Assessment in Certificate Revocation.
Financial Cryptography
Ninghui Li, Joan Feigenbaum
2001 — conf
Privacy Engineering for Digital Rights Management Systems.
Digital Rights Management Workshop
Joan Feigenbaum, Michael J. Freedman, Tomas Sander, Adam Shostack
2001 A* conf
Secure Multiparty Computation of Approximations.
ICALP
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
2001 J jnl
Secure Multiparty Computation of Approximations.
IACR Cryptol. ePrint Arch.
Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright
2001 J jnl
Sharing the Cost of Multicast Transmissions.
J. Comput. Syst. Sci.
Joan Feigenbaum, Christos H. Papadimitriou, Scott Shenker
2001 — conf
Taking the Copy Out of Copyright.
Digital Rights Management Workshop
Ernest Miller, Joan Feigenbaum
2000 — conf
A Practically Implementable and Tractable Delegation Logic.
S&P
Ninghui Li, Benjamin N. Grosof, Joan Feigenbaum
2000 A* conf
Sharing the cost of muliticast transmissions (preliminary version).
STOC
Joan Feigenbaum, Christos H. Papadimitriou, Scott Shenker
2000 A* conf
Testing and spot-checking of data streams (extended abstract).
SODA
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
1999 A* conf
A Formal Treatment of Remotely Keyed Encryption.
SODA
Matt Blaze, Joan Feigenbaum, Moni Naor
1999 — conf
A Logic-based Knowledge Representation for Authorization with Delegation.
CSFW
Ninghui Li, Joan Feigenbaum, Benjamin N. Grosof
1999 A* conf
An Approximate L
FOCS
Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
1999 — conf
Fair Use, Intellectual Property, and the Information Economy (Panel Session Summary).
Financial Cryptography
Jon Callas, Joan Feigenbaum, David M. Goldschlag, Erin Sawyer
1999 — ch.
Information Structures.
Handbook of Discrete and Combinatorial Mathematics
Charles H. Goldberg, Jianer Chen, Viera Krnanová Proulx, Joan Feigenbaum, Sampath Kannan
1999 J jnl
The Complexity of Problems on Graphs Represented as OBDDs.
Chic. J. Theor. Comput. Sci.
Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan
1999 J jnl
The KeyNote Trust-Management System Version 2.
RFC
Matt Blaze, Joan Feigenbaum, John Ioannidis, Angelos D. Keromytis
1999 — conf
The Role of Trust Management in Distributed Systems Security.
Secure Internet Programming
Matt Blaze, Joan Feigenbaum, Angelos D. Keromytis
1998 J jnl
A Formal Framework for Evaluating Heuristic Programs.
Ann. Math. Artif. Intell.
Lenore Cowen, Joan Feigenbaum, Sampath Kannan
1998 A* conf
A Formal Treatment of Remotely Keyed Encryption.
EUROCRYPT
Matt Blaze, Joan Feigenbaum, Moni Naor
1998 A conf
Complexity of Problems on Graphs Represented as OBDDs (Extended Abstract).
STACS
Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan
1998 — conf
Compliance Checking in the PolicyMaker Trust Management System.
Financial Cryptography
Matt Blaze, Joan Feigenbaum, Martin Strauss
1998 — conf
KeyNote: Trust Management for Public-Key Infrastructures (Position Paper).
Security Protocols Workshop
Matt Blaze, Joan Feigenbaum, Angelos D. Keromytis
1998 J jnl
On Coherence, Random-Self-Reducibility, and Self-Correction.
Comput. Complex.
Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik
1998 — conf
Overview of the AT&T Labs Trust-Management Project (Position Paper).
Security Protocols Workshop
Joan Feigenbaum
1998 — conf
Overview of the AT&T Labs Trust-Management Project (Transcript of Discussion).
Security Protocols Workshop
Joan Feigenbaum
1998 — conf
Panel Session - Future Directions.
Security Protocols Workshop
Roger M. Needham, E. Stewart Lee, Joan Feigenbaum, Virgil D. Gligor, Bruce Christianson
1997 A conf
An Information-Theoretic Treatment of Random-Self-Reducibility (Extended Abstract).
STACS
Joan Feigenbaum, Martin Strauss
1997 J jnl
Locally Random Reductions: Improvements and Applications.
J. Cryptol.
Donald Beaver, Joan Feigenbaum, Joe Kilian, Phillip Rogaway
1997 J jnl
Managing trust in an information-labeling system.
Eur. Trans. Telecommun.
Matt Blaze, Joan Feigenbaum, Paul Resnick, Martin Strauss
1997 J jnl
REFEREE: Trust Management for Web Applications.
Comput. Networks
Yang-Hua Chu, Joan Feigenbaum, Brian A. LaMacchia, Paul Resnick, Martin Strauss
1997 J jnl
Random Debaters and the Hardness of Approximating Stochastic Functions.
SIAM J. Comput.
Anne Condon, Joan Feigenbaum, Carsten Lund, Peter W. Shor
1997 J jnl
Referee: trust management for Web applications.
World Wide Web J.
Yang-Hua Chu, Joan Feigenbaum, Brian A. LaMacchia, Paul Resnick, Martin Strauss
1996 A* conf
A Formal Framework for Evaluating Heuristic Programs.
ICALP
Lenore Cowen, Joan Feigenbaum, Sampath Kannan
1996 — conf
Decentralized Trust Management.
S&P
Matt Blaze, Joan Feigenbaum, Jack Lacy
1996 J jnl
Introduction to the special issue on codes and complexity.
IEEE Trans. Inf. Theory
Joan Feigenbaum, G. David Forney Jr., Brian H. Marcus, Robert J. McEliece, Alexander Vardy
1996 A conf
On Coherence, Random-self-reducibility, and Self-correction.
CCC
Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik
1996 J jnl
The future of computational complexity theory: part II.
SIGACT News
Eric Allender, Joan Feigenbaum, Judy Goldsmith, Toniann Pitassi, Steven Rudich
1995 — conf
A Game-Theoretic Classification of Interactive Complexity Classes.
SCT
Joan Feigenbaum, Daphne Koller, Peter W. Shor
1995 J jnl
Probabilistically Checkable Debate Systems and Nonapproximability of PSPACE-Hard Functions.
Chic. J. Theor. Comput. Sci.
Anne Condon, Joan Feigenbaum, Carsten Lund, Peter W. Shor
1994 — conf
Random Debaters and the Hardness of Approximating Stochastic Functions.
SCT
Anne Condon, Joan Feigenbaum, Carsten Lund, Peter W. Shor
1994 J jnl
The Power of Adaptiveness and Additional Queries in Random-Self-Reductions.
Comput. Complex.
Joan Feigenbaum, Lance Fortnow, Carsten Lund, Daniel A. Spielman
1993 J jnl
Complexity Results for Pomset Languages.
SIAM J. Discret. Math.
Joan Feigenbaum, Jeremy A. Kahn, Carsten Lund
1993 A* conf
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions.
STOC
Anne Condon, Joan Feigenbaum, Carsten Lund, Peter W. Shor
1993 J jnl
Random-Self-Reducibility of Complete Sets.
SIAM J. Comput.
Joan Feigenbaum, Lance Fortnow
1992 A* ed.
Advances in Cryptology - CRYPTO '91, 11th Annual International Cryptology Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings
CRYPTO
Joan Feigenbaum
1992 J jnl
Finding the prime factors of strong direct product graphs in polynomial time.
Discret. Math.
Joan Feigenbaum, Alejandro A. Schäffer
1992 J jnl
On Being Incoherent Without Being Very Hard.
Comput. Complex.
Richard Beigel, Joan Feigenbaum
1992 — conf
The Power of Adaptiveness and Additional Queries in Random-Self-Reductions.
SCT
Joan Feigenbaum, Lance Fortnow, Carsten Lund, Daniel A. Spielman
1991 A conf
A Note On One-Prover, Instance-Hiding Zero-Knowledge Proof Systems.
ASIACRYPT
Joan Feigenbaum, Rafail Ostrovsky
1991 A* conf
Complexity Results for POMSET Languages.
CAV
Joan Feigenbaum, Jeremy A. Kahn, Carsten Lund
1991 — ed.
Distributed Computing And Cryptography, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, October 4-6, 1989
Distributed Computing And Cryptography
Joan Feigenbaum, Michael Merritt
1991 A* conf
Languages that Are Easier than their Proofs
FOCS
Richard Beigel, Mihir Bellare, Joan Feigenbaum, Shafi Goldwasser
1991 — conf
On the Random-Self-Reducibility of Complete Sets.
SCT
Joan Feigenbaum, Lance Fortnow
1990 J jnl
Equipartitions of graphs.
Discret. Math.
David Eppstein, Joan Feigenbaum, Chung-Lun Li
1990 A conf
Hiding Instances in Multioracle Queries.
STACS
Donald Beaver, Joan Feigenbaum
1990 A* conf
Hiding Instances in Zero-Knowledge Proof Systems (Extended Abstract).
CRYPTO
Donald Beaver, Joan Feigenbaum, Victor Shoup
1990 — conf
Locally Random Reductions in Interactive Complexity Theory.
Advances In Computational Complexity Theory
Joan Feigenbaum
1990 — conf
Lower Bounds on Random-Self-Reducibility.
SCT
Joan Feigenbaum, Sampath Kannan, Noam Nisan
1990 J jnl
Report on DIMACS seminar series.
SIGACT News
Joan Feigenbaum
1990 J jnl
Secure Circuit Evaluation.
J. Cryptol.
Martín Abadi, Joan Feigenbaum
1990 A* conf
Security with Low Communication Overhead.
CRYPTO
Donald Beaver, Joan Feigenbaum, Joe Kilian, Phillip Rogaway
1989 — conf
Cryptographic Protection of Databases and Software.
Distributed Computing And Cryptography
Joan Feigenbaum, Mark Y. Liberman, Rebecca N. Wright
1989 J jnl
On Factorable Extensions and Subgraphs of Prime Graphs.
SIAM J. Discret. Math.
Joan Feigenbaum, Ramsey W. Haddad
1989 J jnl
On Hiding Information from an Oracle.
J. Comput. Syst. Sci.
Martín Abadi, Joan Feigenbaum, Joe Kilian
1989 — conf
Open Questions, Talk Abstracts, and Summary of Discussions.
Distributed Computing And Cryptography
Joan Feigenbaum, Michael Merritt
1989 J jnl
Report on DIMACS seminar series.
SIGACT News
Joan Feigenbaum
1988 A conf
A Simple Protocol for Secure Circuit Evaluation.
STACS
Martín Abadi, Joan Feigenbaum
1988 A* conf
On Generating Solved Instances of Computational Problems.
CRYPTO
Martín Abadi, Eric Allender, Andrei Z. Broder, Joan Feigenbaum, Lane A. Hemachandra
1987 A* conf
On Hiding Information from an Oracle (Extended Abstract)
STOC
Martín Abadi, Joan Feigenbaum, Joe Kilian
1987 — conf
On hiding information from an oracle.
SCT
Martín Abadi, Joan Feigenbaum, Joe Kilian
1986 J jnl
Directed cartesian-product graphs have unique factorizations that can be computed in polynomial time.
Discret. Appl. Math.
Joan Feigenbaum
1986 A* conf
Factorization in Experiment Generation.
AAAI
Devika Subramanian, Joan Feigenbaum
1986 — —
Product Graphs: some algorithmic and combinatorial results.
Joan Feigenbaum
1986 J jnl
Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism.
SIAM J. Comput.
Joan Feigenbaum, Alejandro A. Schäffer
1985 J jnl
A polynomial time algorithm for finding the prime factors of cartesian-product graphs.
Discret. Appl. Math.
Joan Feigenbaum, John Hershberger, Alejandro A. Schäffer
1985 A* conf
Encrypting Problem Instances: Or ..., Can You Take Advantage of Someone Without Having to Trust Him?
CRYPTO
Joan Feigenbaum
1984 J jnl
System/U: A Database System Based on the Universal Relation Assumption.
ACM Trans. Database Syst.
Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman
1983 J jnl
Two new kinds of biased search trees.
Bell Syst. Tech. J.
Joan Feigenbaum, Robert E. Tarjan