Search results for "impossibility"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Nathan Keller	A tight quantitative version of Arrow's impossibility theorem	CoRR	2010	DBLP BibTeX RDF
16	Hai Brenner, Kobbi Nissim	Impossibility of Differentially Private Universally Optimal Mechanisms	CoRR	2010	DBLP BibTeX RDF
16	Holger Boche, Ullrich J. Mönich	An impossibility result for linear signal processing under thresholding.	IEEE Trans. Signal Process.	2010	DBLP DOI BibTeX RDF
16	Frederik Armknecht, Ahmad-Reza Sadeghi, Alessandra Scafuro, Ivan Visconti, Christian Wachsmann	Impossibility Results for RFID Privacy Notions.	Trans. Comput. Sci.	2010	DBLP DOI BibTeX RDF
16	Marten van Dijk, Ari Juels	On the Impossibility of Cryptography Alone for Privacy-Preserving Cloud Computing.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
16	Rishiraj Bhattacharyya, Avradip Mandal	On the Impossibility of Instantiating PSS in the Standard Model.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
16	Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner	Position-Based Quantum Cryptography: Impossibility and Constructions.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
16	Dominique Unruh	The impossibility of computationally sound XOR.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
16	Dario Fiore 0001, Dominique Schröder	Uniqueness is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
16	Cristopher Moore, Alexander Russell, Piotr Sniady	On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
16	Benedikt Schmidt 0002, Patrick Schaller, David A. Basin	Impossibility Results for Secret Establishment.	CSF	2010	DBLP DOI BibTeX RDF
16	Hai Brenner, Kobbi Nissim	Impossibility of Differentially Private Universally Optimal Mechanisms.	FOCS	2010	DBLP DOI BibTeX RDF
16	Benoît Garbinato, Ian Rickebusch	Impossibility Results on Fair Exchange.	IICS	2010	DBLP BibTeX RDF
16	Marten van Dijk, Ari Juels	On the Impossibility of Cryptography Alone for Privacy-Preserving Cloud Computing.	HotSec	2010	DBLP BibTeX RDF
16	Marius Zimand	Impossibility of Independence Amplification in Kolmogorov Complexity Theory.	MFCS	2010	DBLP DOI BibTeX RDF
16	Jingqiang Lin, Peng Liu 0005, Jiwu Jing, Qiongxiao Wang	Impossibility of Finding Any Third Family of Server Protocols Integrating Byzantine Quorum Systems with Threshold Signature Schemes.	SecureComm	2010	DBLP DOI BibTeX RDF
16	Philippe Camacho, Alejandro Hevia	On the Impossibility of Batch Update for Cryptographic Accumulators.	LATINCRYPT	2010	DBLP DOI BibTeX RDF
16	Marc Fischlin, Dominique Schröder	On the Impossibility of Three-Move Blind Signature Schemes.	EUROCRYPT	2010	DBLP DOI BibTeX RDF
16	Yukinori Iwata	Consequences, opportunities, and Arrovian impossibility theorems with consequentialist domains.	Soc. Choice Welf.	2009	DBLP DOI BibTeX RDF
16	Hung T. Nguyen 0002, Olga Kosheleva, Vladik Kreinovich	Decision making beyond arrow's "impossibility theorem, " with the analysis of effects of collusion and mutual attraction.	Int. J. Intell. Syst.	2009	DBLP DOI BibTeX RDF
16	John Black, Martin Cochran, Thomas Shrimpton	On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions.	J. Cryptol.	2009	DBLP DOI BibTeX RDF	Blockcipher-based hash functions, Provable security, Ideal-cipher model, Tweakable blockciphers, Collision-resistant hash functions
16	Antonio Hernando	New methods for proving the impossibility to solve problems through reduction of problem spaces.	Ann. Math. Artif. Intell.	2009	DBLP DOI BibTeX RDF
16	Pingzhong Tang, Fangzhen Lin	Computer-aided proofs of Arrow's and other impossibility theorems.	Artif. Intell.	2009	DBLP DOI BibTeX RDF
16	László Csirmaz	An impossibility result on graph secret sharing.	Des. Codes Cryptogr.	2009	DBLP DOI BibTeX RDF
16	Wei Wu, Tianping Chen	Impossibility of asymptotic Synchronization for Pulse-Coupled oscillators with Delayed excitatory Coupling.	Int. J. Neural Syst.	2009	DBLP DOI BibTeX RDF
16	Elchanan Mossel	Arrow's Impossibility Theorem Without Unanimity	CoRR	2009	DBLP BibTeX RDF
16	Thomas Brochmann Pedersen, Erkay Savas	Impossibility of unconditionally secure scalar products.	Data Knowl. Eng.	2009	DBLP DOI BibTeX RDF
16	Philippe Camacho	On the Impossibility of Batch Update for Cryptographic Accumulators.	IACR Cryptol. ePrint Arch.	2009	DBLP BibTeX RDF
16	László Csirmaz	On the impossibility of graph secret sharing.	IACR Cryptol. ePrint Arch.	2009	DBLP BibTeX RDF
16	Selçuk Özyurt, M. Remzi Sanver	A general impossibility result on strategy-proof social choice hyperfunctions.	Games Econ. Behav.	2009	DBLP DOI BibTeX RDF
16	Ulrich Schmid 0001, Bettina Weiss, Idit Keidar	Impossibility Results and Lower Bounds for Consensus under Link Failures.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
16	Shay Gueron, Jean-Pierre Seifert	On the Impossibility of Detecting Virtual Machine Monitors.	SEC	2009	DBLP DOI BibTeX RDF
16	Yaniv Altshuler, Vladimir Yanovski, Israel A. Wagner, Alfred M. Bruckstein	Swarm ant robotics for a dynamic cleaning problem - analytic lower bounds and impossibility results.	ICARA	2009	DBLP DOI BibTeX RDF
16	Daniil Ryabko	An impossibility result for process discrimination.	ISIT	2009	DBLP DOI BibTeX RDF
16	Mihir Bellare, Dennis Hofheinz, Scott Yilek	Possibility and Impossibility Results for Encryption and Commitment Secure under Selective Opening.	EUROCRYPT	2009	DBLP DOI BibTeX RDF
16	Alptekin Küpçü, Anna Lysyanskaya	Brief announcement: impossibility results for optimistic fair exchange with multiple autonomous arbiters.	PODC	2009	DBLP DOI BibTeX RDF	distributed arbiters, optimistic fair exchange, trusted third party
16	Vesa A. Niskanen	Application of Zadeh's Impossibility Principle to Approximate Explanation.	IFSA/EUSFLAT Conf.	2009	DBLP BibTeX RDF
16	Abraham Othman, Tuomas Sandholm	How Pervasive Is the Myerson-Satterthwaite Impossibility?	IJCAI	2009	DBLP BibTeX RDF
16	Maurice Herlihy	Asynchronous Consensus Impossibility.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
16	Philippe Mongin	Factoring out the impossibility of logical aggregation.	J. Econ. Theory	2008	DBLP DOI BibTeX RDF
16	Sergio Rajsbaum, Michel Raynal, Corentin Travers	An impossibility about failure detectors in the iterated immediate snapshot model.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
16	Rachid Guerraoui, Petr Kuznetsov	The gap in circumventing the impossibility of consensus.	J. Comput. Syst. Sci.	2008	DBLP DOI BibTeX RDF
16	Daniil Ryabko	An impossibility result for process discrimination	CoRR	2008	DBLP BibTeX RDF
16	Nikolai S. Kukushkin	On the existence of maximal elements: An impossibility theorem.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
16	Dennis Hofheinz	Possibility and impossibility results for selective decommitments.	IACR Cryptol. ePrint Arch.	2008	DBLP BibTeX RDF
16	Neil Tennant	Belief-Revision, the Ramsey Test, monotonicity, and the so-Called Impossibility Results.	Rev. Symb. Log.	2008	DBLP DOI BibTeX RDF
16	Hongbin Ma	An "impossibility" theorem on a class of high-order discrete-time nonlinear control systems.	Syst. Control. Lett.	2008	DBLP DOI BibTeX RDF
16	Frieder Nake	On the impossibility of avoiding aesthetics in human-computer interaction.	The Study of Visual Aesthetics in Human-Computer Interaction	2008	DBLP BibTeX RDF
16	Dan Boneh, Periklis A. Papakonstantinou, Charles Rackoff, Yevgeniy Vahlis, Brent Waters	On the Impossibility of Basing Identity Based Encryption on Trapdoor Permutations.	FOCS	2008	DBLP DOI BibTeX RDF
16	Oded Regev 0001, Liron Schiff	Impossibility of a Quantum Speed-Up with a Faulty Oracle.	ICALP (1)	2008	DBLP DOI BibTeX RDF
16	Fangzhen Lin, Pingzhong Tang	Computer-Aided Proofs of Arrow's and Other Impossibility Theorems.	AAAI	2008	DBLP BibTeX RDF
16	Juhua Pu, Zhang Xiong 0001, Xingwu Liu	The Impossibility of Boosting Resilience of Fully-connected Services for Solving Set-consensus Tasks.	IEEE SCC (2)	2008	DBLP DOI BibTeX RDF
16	Sjoerd D. Zwart, Maarten Franssen	An impossibility theorem for verisimilitude.	Synth.	2007	DBLP DOI BibTeX RDF
16	Wouter Meijs, Igor Douven	On the alleged impossibility of coherence.	Synth.	2007	DBLP DOI BibTeX RDF
16	Yasuhito Tanaka	Equivalence of the HEX game theorem and the Arrow impossibility theorem.	Appl. Math. Comput.	2007	DBLP DOI BibTeX RDF
16	Giuseppe Prencipe	Impossibility of gathering by a set of autonomous mobile robots.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
16	Ron Lavi	Searching for the possibility: impossibility border of truthful mechanism design.	SIGecom Exch.	2007	DBLP DOI BibTeX RDF
16	Roger Colbeck	The Impossibility Of Secure Two-Party Classical Computation.	CoRR	2007	DBLP BibTeX RDF
16	John Black, Martin Cochran, Thomas Shrimpton	On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions.	IACR Cryptol. ePrint Arch.	2007	DBLP BibTeX RDF
16	Dafna Kidron, Yehuda Lindell	Impossibility Results for Universal Composability in Public-Key Models and with Fixed Inputs.	IACR Cryptol. ePrint Arch.	2007	DBLP BibTeX RDF
16	Cristopher Moore, Alexander Russell, Piotr Sniady	On the impossibility of a quantum sieve algorithm for graph isomorphism.	STOC	2007	DBLP DOI BibTeX RDF	graph isomorphism problem, quantum computation
16	Nancy A. Lynch	Distributed computing theory: algorithms, impossibility results, models, and proofs.	STOC	2007	DBLP DOI BibTeX RDF	distributed computing theory
16	Luca Aceto, Anna Ingólfsdóttir, Mohammad Reza Mousavi 0001	Impossibility Results for the Equational Theory of Timed CCS.	CALCO	2007	DBLP DOI BibTeX RDF
16	Luca Aceto	Impossibility Results in the Equational Logic of Processes.	LMCS	2006	DBLP DOI BibTeX RDF
16	Yan-Cheng Chang, Chun-Yuan Hsiao, Chi-Jen Lu	The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives.	J. Cryptol.	2006	DBLP DOI BibTeX RDF	Private information retrieval, Cryptographic primitives, Black-box reductions, Trapdoor functions, One-way permutations
16	Yasuhito Tanaka	On the topological equivalence of the Arrow impossibility theorem and Amartya Sen's liberal paradox.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
16	Yasuhito Tanaka	On the equivalence of the Arrow impossibility theorem and the Brouwer fixed point theorem.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
16	Yasuhito Tanaka	A topological approach to the Arrow impossibility theorem when individual preferences are weak orders.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
16	Makoto Matsumoto, Mutsuo Saito, Hiroshi Haramoto, Takuji Nishimura	Pseudorandom Number Generation: Impossibility and Compromise.	J. Univers. Comput. Sci.	2006	DBLP DOI BibTeX RDF
16	Cristopher Moore, Alexander Russell	On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism	CoRR	2006	DBLP BibTeX RDF
16	Felix C. Freiling, Hagen Völzer	Illustrating the impossibility of crash-tolerant consensus in asynchronous systems.	ACM SIGOPS Oper. Syst. Rev.	2006	DBLP DOI BibTeX RDF
16	Urs Schweizer	Universal possibility and impossibility results.	Games Econ. Behav.	2006	DBLP DOI BibTeX RDF
16	Olivier Pereira, Jean-Jacques Quisquater	On the impossibility of building secure Cliques-type authenticated group key agreement protocols.	J. Comput. Secur.	2006	DBLP DOI BibTeX RDF
16	Vladimir V. V'yugin	On impossibility of sequential algorithmic forecasting.	Kolmogorov Complexity and Applications	2006	DBLP BibTeX RDF
16	Anupam Datta, Ante Derek, John C. Mitchell, Ajith Ramanathan, Andre Scedrov	Games and the Impossibility of Realizable Ideal Functionality.	TCC	2006	DBLP DOI BibTeX RDF
16	Yevgeniy Dodis, Renato Renner	On the Impossibility of Extracting Classical Randomness Using a Quantum Computer.	ICALP (2)	2006	DBLP DOI BibTeX RDF
16	Dan Boneh, Xavier Boyen	On the Impossibility of Efficiently Combining Collision Resistant Hash Functions.	CRYPTO	2006	DBLP DOI BibTeX RDF
16	Jorge Alcalde-Unzu, Miguel A. Ballester	Some remarks on ranking opportunity sets and Arrow impossibility theorems: correspondence results.	J. Econ. Theory	2005	DBLP DOI BibTeX RDF
16	G. L. Herstein	Davidson on the Impossibility of Psychophysical Laws.	Synth.	2005	DBLP DOI BibTeX RDF
16	Alex Brodsky	An impossibility gap between width-4 and width-5 permutation branching programs.	Inf. Process. Lett.	2005	DBLP DOI BibTeX RDF
16	Bo Brinkman, Moses Charikar	On the impossibility of dimension reduction in l1.	J. ACM	2005	DBLP DOI BibTeX RDF	embedding, Metric spaces, dimension reduction
16	John Black	The Impossibility of Technology-Based DRM and a Modest Suggestion.	J. Telecommun. High Technol. Law	2005	DBLP BibTeX RDF
16	Anupam Datta, Ante Derek, John C. Mitchell, Ajith Ramanathan, Andre Scedrov	Games and the Impossibility of Realizable Ideal Functionality.	IACR Cryptol. ePrint Arch.	2005	DBLP BibTeX RDF
16	Martin Hutle, Josef Widder	On the Possibility and the Impossibility of Message-Driven Self-stabilizing Failure Detection.	Self-Stabilizing Systems	2005	DBLP DOI BibTeX RDF
16	Hiro Ito	Impossibility of Transformation of Vertex Labeled Simple Graphs Preserving the Cut-Size Order.	CJCDGCGT	2005	DBLP DOI BibTeX RDF
16	Shafi Goldwasser, Yael Tauman Kalai	On the Impossibility of Obfuscation with Auxiliary Input.	FOCS	2005	DBLP DOI BibTeX RDF
16	John Black, Martin Cochran, Thomas Shrimpton	On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions.	EUROCRYPT	2005	DBLP DOI BibTeX RDF	provable security, tweakable blockciphers, Collision-resistant hash functions
16	Martin Hutle, Josef Widder	Brief announcement: on the possibility and the impossibility of message-driven self-stabilizing failure detection.	PODC	2005	DBLP DOI BibTeX RDF	unreliable failure, fault tolerance, self-stabilization, timing models, detectors
16	Paul C. Attie, Rachid Guerraoui, Petr Kouznetsov, Nancy A. Lynch, Sergio Rajsbaum	The Impossibility of Boosting Distributed Service Resilience.	ICDCS	2005	DBLP DOI BibTeX RDF
16	Kotaro Suzumura, Yongsheng Xu	Welfarist-consequentialism, similarity of attitudes, and Arrow's general impossibility theorem.	Soc. Choice Welf.	2004	DBLP DOI BibTeX RDF
16	Christian List, Philip Pettit	Aggregating Sets of Judgments: Two Impossibility Results Compared1.	Synth.	2004	DBLP DOI BibTeX RDF
16	John Black, Martin Cochran, Thomas Shrimpton	On the Impossibility of Highly-Efficient Blockcipher-Based Hash Functions.	IACR Cryptol. ePrint Arch.	2004	DBLP BibTeX RDF
16	Yehuda Lindell	Lower Bounds and Impossibility Results for Concurrent Self Composition.	IACR Cryptol. ePrint Arch.	2004	DBLP BibTeX RDF
16	Ueli M. Maurer, Renato Renner, Clemens Holenstein	Indifferentiability, Impossibility Results on Reductions, and Applications to the Random Oracle Methodology.	TCC	2004	DBLP DOI BibTeX RDF
16	Kate Larson, Tuomas Sandholm	Strategic deliberation and truthful revelation: an impossibility result.	EC	2004	DBLP DOI BibTeX RDF
16	Donghoon Chang, Wonil Lee, Seokhie Hong, Jaechul Sung, Sangjin Lee 0002, Soo Hak Sung	Impossibility of Construction of OWHF and UOWHF from PGV Model Based on Block Cipher Secure Against ACPCA.	INDOCRYPT	2004	DBLP DOI BibTeX RDF
16	K. Gopinath, Anil K. Pugalia, K. V. M. Naidu	Formal Proof of Impossibility of Reliability in Crashing Protocols.	IWDC	2004	DBLP DOI BibTeX RDF
16	Donald E. Campbell, Jerry S. Kelly	On the Arrow and Wilson impossibility theorems.	Soc. Choice Welf.	2003	DBLP DOI BibTeX RDF
16	Marc Fleurbaey, Alain Trannoy	The impossibility of a Paretian egalitarian.	Soc. Choice Welf.	2003	DBLP DOI BibTeX RDF
16	Yew-Kwang Ng, Guang-Zhen Sun	Exclusion of self evaluations in peer ratings: An impossibility and some proposals.	Soc. Choice Welf.	2003	DBLP DOI BibTeX RDF