Search results for "impossibility"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
70	Yehuda Lindell	Lower Bounds and Impossibility Results for Concurrent Self Composition.	J. Cryptol.	2008	DBLP DOI BibTeX RDF	Self and general composition, Non-black-box and black-box simulation, Lower bounds, Secure computation, Protocol composition, Impossibility results
60	Rachid Guerraoui, Maurice Herlihy, Petr Kouznetsov, Nancy A. Lynch, Calvin C. Newport	On the weakest failure detector ever.	PODC	2007	DBLP DOI BibTeX RDF	wait-free impossibilities, weakest failure detector ever, failure detectors, set-agreement
56	Péter Urbán, Xavier Défago, André Schiper	Chasing the FLP Impossibility Result in a LAN or How Robust Can a Fault Tolerant Server Be?.	SRDS	2001	DBLP DOI BibTeX RDF
50	Rachid Guerraoui, Maurice Herlihy, Petr Kuznetsov, Nancy A. Lynch, Calvin C. Newport	On the weakest failure detector ever.	Distributed Comput.	2009	DBLP DOI BibTeX RDF
44	Ulrich Schmid 0001, Bettina Weiss, John M. Rushby	Formally Verified Byzantine Agreement in Presence of Link Faults.	ICDCS	2002	DBLP DOI BibTeX RDF	assumption coverage, formal verification, lower bounds, fault models, consensus, Byzantine agreement, Fault-tolerant distributed systems, link faults, impossibility results
40	Faith E. Fich, Eric Ruppert	Hundreds of impossibility results for distributed computing.	Distributed Comput.	2003	DBLP DOI BibTeX RDF	Complexity lower bounds, Distributed computing, Impossibility results
36	Raphael C.-W. Phan, Serge Vaudenay	On the Impossibility of Strong Encryption Over .	IWCC	2009	DBLP DOI BibTeX RDF
36	Chanying Li, Lei Guo 0001	An impossibility theorem on feedback based on stochastic embedding.	CDC	2008	DBLP DOI BibTeX RDF
36	Xingwu Liu, Zhiwei Xu 0002, Juhua Pu	Revisiting the Impossibility for Boosting Service Resilience.	TAMC	2007	DBLP DOI BibTeX RDF
36	Pascal Paillier	Impossibility Proofs for RSA Signatures in the Standard Model.	CT-RSA	2007	DBLP DOI BibTeX RDF
36	Eli Gafni, Rachid Guerraoui, Bastian Pochon	From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement.	STOC	2005	DBLP DOI BibTeX RDF	early decision, simulation, reduction, set agreement
36	Gadi Taubenfeld, Shmuel Katz, Shlomo Moran	Impossibility Results in the Presence of Multiple Faulty Processes (Preliminary Version).	FSTTCS	1989	DBLP DOI BibTeX RDF
33	Phan Minh Dung, Phan Minh Thang, Nguyen Duy Hung	Modular argumentation for modelling legal doctrines of performance relief.	ICAIL	2009	DBLP DOI BibTeX RDF	legal doctrines, argumentation, frustration, impossibility
33	Ran Canetti, Eyal Kushilevitz, Yehuda Lindell	On the Limitations of Universally Composable Two-Party Computation Without Set-Up Assumptions.	J. Cryptol.	2006	DBLP DOI BibTeX RDF	Universal composability, Secure two-party computation, Impossibility results
33	James Aspnes	Lower Bounds for Distributed Coin-Flipping and Randomized Consensus.	J. ACM	1998	DBLP DOI BibTeX RDF	randomization, consensus, impossibility
32	Drazen Pantic	Internet the Globalizer, and the Impossibility of the Impossibility of the Global Dialog.	First Monday	2002	DBLP DOI BibTeX RDF
30	Andrew Y. Lindell	Local Sequentiality Does Not Help for Concurrent Composition.	CT-RSA	2009	DBLP DOI BibTeX RDF
30	Gregory V. Chockler, Rachid Guerraoui, Idit Keidar	Amnesic Distributed Storage.	DISC	2007	DBLP DOI BibTeX RDF
30	Taisuke Izumi, Toshimitsu Masuzawa	Condition Adaptation in Synchronous Consensus.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	crash fault, condition-based approach, fault tolerance, adaptiveness, Distributed algorithm, synchronous system, consensus problem
30	Pascal Paillier, Jorge Luis Villar	Trading One-Wayness Against Chosen-Ciphertext Security in Factoring-Based Encryption.	ASIACRYPT	2006	DBLP DOI BibTeX RDF
30	Achour Mostéfaoui, Michel Raynal	Randomized k-set agreement.	SPAA	2001	DBLP DOI BibTeX RDF	fault-tolerance, consensus, asynchronous system, randomized protocol, k-set Agreement
30	John Havlicek	Computable Obstructions to Wait-Free Computability.	Distributed Comput.	2000	DBLP DOI BibTeX RDF	Decision tasks, Homology, Simplicial complexes, Wait-free computing
30	Tristan Cazenave	Metaprogramming Domain Specific Metaprograms.	Reflection	1999	DBLP DOI BibTeX RDF
26	Matthew Lang, Paolo A. G. Sivilotti	On the Impossibility of Maximal Scheduling for Strong Fairness with Interleaving.	ICDCS	2009	DBLP DOI BibTeX RDF
26	Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu	Impossibility Results on Weakly Black-Box Hardness Amplification.	FCT	2007	DBLP DOI BibTeX RDF
26	Adam Brandenburger, H. Jerome Keisler	An Impossibility Theorem on Beliefs in Games.	Stud Logica	2006	DBLP DOI BibTeX RDF	belief model, complete belief model, game, modal logic, first order logic, paradox
26	Aybek Mukhamedov, Mark Dermot Ryan	Resolve-Impossibility for a Contract-Signing Protocol.	CSFW	2006	DBLP DOI BibTeX RDF
26	Jan A. Bergstra, Alban Ponse	A Bypass of Cohen's Impossibility Result.	EGC	2005	DBLP DOI BibTeX RDF	Malcode, Program algebra, Worm, Virus, Thread algebra
26	Maria Silvia Pini, Francesca Rossi 0001, Kristen Brent Venable, Toby Walsh	Aggregating partially ordered preferences: impossibility and possibility results.	TARK	2005	DBLP BibTeX RDF
26	Joël Alwen, Giuseppe Persiano, Ivan Visconti	Impossibility and Feasibility Results for Zero Knowledge with Public Keys.	CRYPTO	2005	DBLP DOI BibTeX RDF
26	Michael J. Fischer, Nancy A. Lynch, Michael Merritt	Easy Impossibility Proofs for Distributed Consensus Problems.	Fault-Tolerant Distributed Computing	1986	DBLP DOI BibTeX RDF
23	Rachid Guerraoui, Michal Kapalka	The semantics of progress in lock-based transactional memory.	POPL	2009	DBLP DOI BibTeX RDF	try-lock, semantics, lower bound, transactional memory, reduction, lock, impossibility, consensus number
23	Arshad Jhumka, Matthew Leeke	Issues on the Design of Efficient Fail-Safe Fault Tolerance.	ISSRE	2009	DBLP DOI BibTeX RDF	Formal methods, distributed programs, faults, fail-safe, impossibility
23	Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg	Partial synchrony based on set timeliness.	PODC	2009	DBLP DOI BibTeX RDF	bivalency, algorithms, consensus, failure detectors, timeliness, partial synchrony, set agreement, impossibility
23	Hagit Attiya, Eshcar Hillel, Alessia Milani	Inherent limitations on disjoint-access parallel implementations of transactional memory.	SPAA	2009	DBLP DOI BibTeX RDF	disjoint-access parallelism, partial snapshots, lower bound, transactional memory, impossibility result
23	Rachid Guerraoui, Michal Kapalka	On obstruction-free transactions.	SPAA	2008	DBLP DOI BibTeX RDF	transactional memory, obstruction-freedom, impossibility, consensus number
23	John R. Douceur, Thomas Moscibroda	Lottery trees: motivational deployment of networked systems.	SIGCOMM	2007	DBLP DOI BibTeX RDF	desiderata, prospect theory, deployment, bootstrapping, networked systems, impossibility results, incentive systems, lotteries
23	Christof Fetzer, Ulrich Schmid 0001, Martin Süßkraut	On the Possibility of Consensus in Asynchronous Systems with Finite Average Response Times.	ICDCS	2005	DBLP DOI BibTeX RDF	eventually perfect failure detector, consensus, asynchronous systems, impossibility
23	Christof Fetzer, Ulrich Schmid 0001	Brief announcement: on the possibility of consensus in asynchronous systems with finite average response times.	PODC	2004	DBLP DOI BibTeX RDF	eventually perfect failure detectors, consensus, asynchronous systems, impossibility
23	Costas Busch, Marios Mavronicolas	A Combinatorial Treatment of Balancing Networks.	J. ACM	1996	DBLP DOI BibTeX RDF	balancing networks, block-input networks, block-output networks, combinatorial characterization, incidence matrices, smoothing networks, transfer parameters, counting networks, impossibility results
20	Damien Imbs, Michel Raynal, Gadi Taubenfeld	On asymmetric progress conditions.	PODC	2010	DBLP DOI BibTeX RDF	fault-freedom, progress condition, liveness, process crash, wait-freedom, obstruction-freedom, asynchronous shared memory system, consensus number
20	Yehuda Lindell	General Composition and Universal Composability in Secure Multiparty Computation.	J. Cryptol.	2009	DBLP DOI BibTeX RDF	Concurrent general composition, Universal composability, Secure computation
20	Abraham Othman, Tuomas Sandholm	Better with Byzantine: Manipulation-Optimal Mechanisms.	SAGT	2009	DBLP DOI BibTeX RDF
20	Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil	Brief Announcement: Dynamic FTSS in Asynchronous Systems: The Case of Unison.	DISC	2009	DBLP DOI BibTeX RDF
20	Henrique Moniz, Nuno Ferreira Neves, Miguel Correia 0001, Paulo Veríssimo	Randomization Can Be a Healer: Consensus with Dynamic Omission Failures.	DISC	2009	DBLP DOI BibTeX RDF
20	Martin Biely, Peter Robinson 0002, Ulrich Schmid 0001	Brief Announcement: Weak Synchrony Models and Failure Detectors for Message Passing (k-)Set Agreement.	DISC	2009	DBLP DOI BibTeX RDF
20	Dimitri do B. DeFigueiredo, Earl T. Barr, Shyhtsun Felix Wu	Trust Is in the Eye of the Beholder.	CSE (3)	2009	DBLP DOI BibTeX RDF
20	Felix Brandt 0001, Tuomas Sandholm	On the Existence of Unconditionally Privacy-Preserving Auction Protocols.	ACM Trans. Inf. Syst. Secur.	2008	DBLP DOI BibTeX RDF	auctions, multiparty computation
20	Marcin Poturalski, Panos Papadimitratos, Jean-Pierre Hubaux	Secure neighbor discovery in wireless networks: formal investigation of possibility.	AsiaCCS	2008	DBLP DOI BibTeX RDF	secure neighbor discovery, relay attack, wireless networks security
20	Shaik Maleka, Amjed Shareef, C. Pandu Rangan	The deterministic protocol for rational secret sharing.	IPDPS	2008	DBLP DOI BibTeX RDF
20	Juan A. Garay, Rafail Ostrovsky	Almost-Everywhere Secure Computation.	EUROCRYPT	2008	DBLP DOI BibTeX RDF	secure message transmission, almost-everywhere agreement, bounded-degree networks, Secure multi-party computation, expander graphs
20	Susan Hohenberger, Guy N. Rothblum, Abhi Shelat, Vinod Vaikuntanathan	Securely Obfuscating Re-encryption.	TCC	2007	DBLP DOI BibTeX RDF
20	Paulo Mateus, Filipe Moura, João Rasga	Transfering Proofs of Zero-Knowledge Systems with Quantum Correlations.	ICQNM	2007	DBLP DOI BibTeX RDF
20	Qurat-ul-Ain Inayat, Paul Devadoss Ezhilchelvan	A Performance Study on the Signal-On-Fail Approach to Imposing Total Order in the Streets of Byzantium.	DSN	2006	DBLP DOI BibTeX RDF
20	Dennis Hofheinz, Jörn Müller-Quade, Dominique Unruh	On the (Im-)Possibility of Extending Coin Toss.	EUROCRYPT	2006	DBLP DOI BibTeX RDF
20	Eric I. Hsu, Sheila A. McIlraith	Mechanism Design for Preference Aggregation over Coalitions.	CP	2005	DBLP DOI BibTeX RDF
20	Taisuke Izumi, Akinori Saitoh, Toshimitsu Masuzawa	Timed Uniform Consensus Resilient to Crash and Timing Faults.	DSN	2004	DBLP DOI BibTeX RDF
20	Yehuda Lindell	Lower Bounds for Concurrent Self Composition.	TCC	2004	DBLP DOI BibTeX RDF
20	Omer Reingold, Luca Trevisan, Salil P. Vadhan	Notions of Reducibility between Cryptographic Primitives.	TCC	2004	DBLP DOI BibTeX RDF
20	Felix Brandt 0001, Tuomas Sandholm	Im)Possibility of Unconditionally Privacy-Preserving Auctions.	AAMAS	2004	DBLP DOI BibTeX RDF
20	James Aspnes	Randomized protocols for asynchronous consensus.	Distributed Comput.	2003	DBLP DOI BibTeX RDF	Randomization, Consensus, Agreement, Asynchrony
20	Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal	Using Error-Correcting Codes to Solve Distributed Agreement Problems: A Future Direction in Distributed Computing?	Future Directions in Distributed Computing	2003	DBLP DOI BibTeX RDF
20	Boaz Barak, Yehuda Lindell, Salil P. Vadhan	Lower Bounds for Non-Black-Box Zero Knowledge.	FOCS	2003	DBLP DOI BibTeX RDF
20	Yehuda Lindell	General Composition and Universal Composability in Secure Multi-Party Computation.	FOCS	2003	DBLP DOI BibTeX RDF
20	Nancy A. Lynch	Working with mike on distributed computing theory, 1978--1992.	PODC	2003	DBLP DOI BibTeX RDF
20	Christof Fetzer, Michel Raynal	Elastic Vector Time.	ICDCS	2003	DBLP DOI BibTeX RDF	Elastic vector time, external consistency, failure detection, leader election, logical time
20	Paul D. Ezhilchelvan, Achour Mostéfaoui, Michel Raynal	Randomized Multivalued Consensus.	ISORC	2001	DBLP DOI BibTeX RDF	Fault-Tolerance, Message Passing, Asynchronous Distributed System, Random Number, Crash Failure, Unreliable Failure Detector, Consensus Problem, Randomized Protocol
20	Thomas Andreas Meyer, Aditya Ghose, Samir Chopra	Social Choice, Merging, and Elections.	ECSQARU	2001	DBLP DOI BibTeX RDF
20	Ted Herman	Superstabilizing Mutual Exclusion.	Distributed Comput.	2000	DBLP DOI BibTeX RDF	Self-stabilization, Mutual exclusion, Fault-containment
20	Soma Chaudhuri, Paul Reiners	Understanding the Set Consensus Partial Order Using the Borowsky-Gafni Simulation (Extended Abstract).	WDAG	1996	DBLP DOI BibTeX RDF
20	Wai-Kau Lo, Vassos Hadzilacos	Using Failure Detectors to Solve Consensus in Asynchronous Sharde-Memory Systems (Extended Abstract).	WDAG	1994	DBLP DOI BibTeX RDF
20	Israel Cidon, Yuval Shavitt	Message Terminate Algorithms for Anonymous Rings of Unknown Size.	WDAG	1992	DBLP DOI BibTeX RDF
16	Nadav Dym, Hannah Lawrence, Jonathan W. Siegel	Equivariant Frames and the Impossibility of Continuous Canonicalization.	CoRR	2024	DBLP DOI BibTeX RDF
16	Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis	An impossibility result for strongly group-strategyproof multi-winner approval-based voting.	CoRR	2024	DBLP DOI BibTeX RDF
16	Wesley H. Holliday	The defensible set and a new impossibility theorem in voting.	CoRR	2024	DBLP DOI BibTeX RDF
16	Yuqing Kong	Peer Expectation in Robust Forecast Aggregation: The Possibility/Impossibility.	CoRR	2024	DBLP DOI BibTeX RDF
16	Mario Brcic, Roman V. Yampolskiy	Impossibility Results in AI: A Survey.	ACM Comput. Surv.	2024	DBLP DOI BibTeX RDF
16	Kyosuke Yamashita, Keisuke Hara	On the Black-Box impossibility of multi-designated verifiers signature schemes from ring signature schemes.	J. Math. Cryptol.	2024	DBLP DOI BibTeX RDF
16	Amin Karbasi, Kasper Green Larsen	The Impossibility of Parallelizing Boosting.	ALT	2024	DBLP BibTeX RDF
16	T. Mitchell Roddenberry, Yu Zhu 0003, Santiago Segarra	An Impossibility Theorem for Node Embedding.	AISTATS	2024	DBLP BibTeX RDF
16	Gustav Alexandrie	Two impossibility results for social choice under individual indifference intransitivity.	Soc. Choice Welf.	2023	DBLP DOI BibTeX RDF
16	Philip Charles Placek	The impossibility of a perfect tournament.	Entertain. Comput.	2023	DBLP DOI BibTeX RDF
16	Homa Hosseinzadeh Ranjbar, Mehdi Feizi	Random assignments with uniform preferences: An impossibility result.	Oper. Res. Lett.	2023	DBLP DOI BibTeX RDF
16	Fabian Beigang	Yet Another Impossibility Theorem in Algorithmic Fairness.	Minds Mach.	2023	DBLP DOI BibTeX RDF
16	Andrew Bell, Lucius Bynum, Nazarii Drushchak, Tetiana Herasymova, Lucas Rosenblatt, Julia Stoyanovich	The Possibility of Fairness: Revisiting the Impossibility Theorem in Practice.	CoRR	2023	DBLP DOI BibTeX RDF
16	Hanlin Zhang, Benjamin L. Edelman, Danilo Francati, Daniele Venturi 0001, Giuseppe Ateniese, Boaz Barak	Watermarks in the Sand: Impossibility of Strong Watermarking for Generative Models.	CoRR	2023	DBLP DOI BibTeX RDF
16	Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu	Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.	CoRR	2023	DBLP DOI BibTeX RDF
16	Tosca Lechner, Shai Ben-David	Impossibility of Characterizing Distribution Learning - a simple solution to a long-standing problem.	CoRR	2023	DBLP DOI BibTeX RDF
16	Alexander Kolpakov, Aidan Rocke	On the impossibility of discovering a formula for primes using AI.	CoRR	2023	DBLP DOI BibTeX RDF
16	Phillip Rust, Anders Søgaard	Differential Privacy, Linguistic Fairness, and Training Data Influence: Impossibility and Possibility Theorems for Multilingual Language Models.	CoRR	2023	DBLP DOI BibTeX RDF
16	Gadi Taubenfeld	Memory-Anonymous Starvation-Free Mutual Exclusion: Possibility and Impossibility Results.	CoRR	2023	DBLP DOI BibTeX RDF
16	Anya Belz, Craig Thomson, Ehud Reiter, Gavin Abercrombie, Jose Maria Alonso-Moral, Mohammad Arvan, Jackie Chi Kit Cheung, Mark Cieliebak, Elizabeth Clark, Kees van Deemter, Tanvi Dinkar, Ondrej Dusek, Steffen Eger, Qixiang Fang, Albert Gatt, Dimitra Gkatzia, Javier González-Corbelle, Dirk Hovy, Manuela Hürlimann, Takumi Ito, John D. Kelleher, Filip Klubicka, Huiyuan Lai, Chris van der Lee, Emiel van Miltenburg, Yiru Li, Saad Mahamood, Margot Mieskes, Malvina Nissim, Natalie Parde, Ondrej Plátek, Verena Rieser, Pablo Mosteiro Romero, Joel R. Tetreault, Antonio Toral, Xiaojun Wan 0001, Leo Wanner, Lewis Watson, Diyi Yang	Missing Information, Unresponsive Authors, Experimental Flaws: The Impossibility of Assessing the Reproducibility of Previous Human Evaluations in NLP.	CoRR	2023	DBLP DOI BibTeX RDF
16	Chengyuan Deng, Surya Teja Gavva, Karthik C. S., Parth Patel, Adarsh Srinivasan	Impossibility of Depth Reduction in Explainable Clustering.	CoRR	2023	DBLP DOI BibTeX RDF
16	Amin Karbasi, Kasper Green Larsen	The Impossibility of Parallelizing Boosting.	CoRR	2023	DBLP DOI BibTeX RDF
16	Giulia Preti, Gianmarco De Francisci Morales, Matteo Riondato	An impossibility result for Markov Chain Monte Carlo sampling from micro-canonical bipartite graph ensembles.	CoRR	2023	DBLP DOI BibTeX RDF
16	Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen	On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation.	CoRR	2023	DBLP DOI BibTeX RDF
16	Sara Saeidian, Giulia Cervia, Tobias J. Oechtering, Mikael Skoglund	Inferential Privacy: From Impossibility to Database Privacy.	CoRR	2023	DBLP DOI BibTeX RDF
16	Thorben Tröbst, Vijay V. Vazirani	Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions.	CoRR	2023	DBLP DOI BibTeX RDF
16	Minkyung Wang, Chisu Kim	Aggregating Credences into Beliefs: Agenda Conditions for Impossibility Results.	TARK	2023	DBLP DOI BibTeX RDF
16	Ethan Dickey, Aidan Casey	Quantum Voting and Violation of Gibbard-Satterthwaite's Impossibility Theorem.	CoRR	2023	DBLP DOI BibTeX RDF