Search results for "impossibility"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Wonki Jo Cho	Impossibility results for parametrized notions of efficiency and strategy-proofness in exchange economies.	Games Econ. Behav.	2014	DBLP DOI BibTeX RDF
16	Sven Ove Hansson	Decomposition of multiple AGM contraction: possibility and impossibility results.	Log. J. IGPL	2014	DBLP DOI BibTeX RDF
16	Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner	Position-Based Quantum Cryptography: Impossibility and Constructions.	SIAM J. Comput.	2014	DBLP DOI BibTeX RDF
16	Hai Brenner, Kobbi Nissim	Impossibility of Differentially Private Universally Optimal Mechanisms.	SIAM J. Comput.	2014	DBLP DOI BibTeX RDF
16	Hagit Attiya, Faith Ellen	Impossibility Results for Distributed Computing		2014	DOI RDF
16	Rafael Pass, Karn Seth	On the Impossibility of Black-Box Transformations in Mechanism Design.	SAGT	2014	DBLP DOI BibTeX RDF
16	Takahiro Matsuda 0002	On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations.	TCC	2014	DBLP DOI BibTeX RDF
16	Masayuki Abe, Jan Camenisch, Rafael Dowsley, Maria Dubovitskaya	On the Impossibility of Structure-Preserving Deterministic Primitives.	TCC	2014	DBLP DOI BibTeX RDF
16	Vincent Y. F. Tan, George K. Atia	Strong impossibility results for noisy group testing.	ICASSP	2014	DBLP DOI BibTeX RDF
16	Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman	On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp.	SoCG	2014	DBLP DOI BibTeX RDF
16	Sebastiano Peluso, Roberto Palmieri, Paolo Romano 0002, Binoy Ravindran, Francesco Quaglia	Breaching the Wall of Impossibility Results on Disjoint-Access Parallel TM.	DISC	2014	DBLP BibTeX RDF
16	Sunav Choudhary, Urbashi Mitra	On the impossibility of blind deconvolution for geometrically decaying subspace sparse signals.	GlobalSIP	2014	DBLP DOI BibTeX RDF
16	Frederik Armknecht, Tommaso Gagliardoni, Stefan Katzenbeisser 0001, Andreas Peter	General Impossibility of Group Homomorphic Encryption in the Quantum World.	Public Key Cryptography	2014	DBLP DOI BibTeX RDF
16	Masayuki Fukumitsu, Shingo Hasegawa, Shuji Isobe, Hiroki Shizuya	On the Impossibility of Proving Security of Strong-RSA Signatures via the RSA Assumption.	ACISP	2014	DBLP DOI BibTeX RDF
16	Jiaming Xu, Laurent Massoulié, Marc Lelarge	Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results.	COLT	2014	DBLP BibTeX RDF
16	Mehdi Tibouchi	Impossibility of Surjective Icart-Like Encodings.	ProvSec	2014	DBLP DOI BibTeX RDF
16	Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen	The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator.	CRYPTO (2)	2014	DBLP DOI BibTeX RDF
16	Per Austrin, Kai-Min Chung, Mohammad Mahmoody, Rafael Pass, Karn Seth	On the Impossibility of Cryptography with Tamperable Randomness.	CRYPTO (1)	2014	DBLP DOI BibTeX RDF
16	Conal Duddy, Ashley Piggins	Many-valued judgment aggregation: Characterizing the possibility/impossibility boundary.	J. Econ. Theory	2013	DBLP DOI BibTeX RDF
16	Marco Mariotti, Roberto Veneziani	On the impossibility of complete Non-Interference in Paretian social judgements.	J. Econ. Theory	2013	DBLP DOI BibTeX RDF
16	Sébastien Rouillon	Anonymous implementation of the Lindahl correspondence: possibility and impossibility results.	Soc. Choice Welf.	2013	DBLP DOI BibTeX RDF
16	Jacob Stegenga	An impossibility theorem for amalgamating evidence.	Synth.	2013	DBLP DOI BibTeX RDF
16	Jens Christian Bjerring	Impossible worlds and logical omniscience: an impossibility result.	Synth.	2013	DBLP DOI BibTeX RDF
16	Frederik Armknecht, Stefan Katzenbeisser 0001, Andreas Peter	Group homomorphic encryption: characterizations, impossibility results, and applications.	Des. Codes Cryptogr.	2013	DBLP DOI BibTeX RDF
16	Hagit Attiya, Armando Castañeda	A non-topological proof for the impossibility of k-set agreement.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Esther Hänggi, Renato Renner, Stefan Wolf 0001	The impossibility of non-signaling privacy amplification.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
16	Umberto Grandi, Ulle Endriss	First-Order Logic Formalisation of Impossibility Theorems in Preference Aggregation.	J. Philos. Log.	2013	DBLP DOI BibTeX RDF
16	Cédric Auger, Zohir Bouzid, Pierre Courtieu, Sébastien Tixeuil, Xavier Urbain	Certified Impossibility Results for Byzantine-Tolerant Mobile Robots.	CoRR	2013	DBLP BibTeX RDF
16	Payam Delgosha, Salman Beigi	Impossibility of Local State Transformation via Hypercontractivity.	CoRR	2013	DBLP BibTeX RDF
16	Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman	On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp, p>2.	CoRR	2013	DBLP 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.	Secur. Commun. Networks	2013	DBLP DOI BibTeX RDF
16	Nir Bitansky, Ran Canetti, Omer Paneth, Alon Rosen	More on the Impossibility of Virtual-Black-Box Obfuscation with Auxiliary Input.	IACR Cryptol. ePrint Arch.	2013	DBLP BibTeX RDF
16	Shafi Goldwasser, Yael Tauman Kalai	A Note on the Impossibility of Obfuscation with Auxiliary Input.	IACR Cryptol. ePrint Arch.	2013	DBLP BibTeX RDF
16	Cédric Auger, Zohir Bouzid, Pierre Courtieu, Sébastien Tixeuil, Xavier Urbain	Certified Impossibility Results for Byzantine-Tolerant Mobile Robots.	SSS	2013	DBLP DOI BibTeX RDF
16	Dharmeet Singh Hora, Piyush Bansal, Kishore Kothapalli, Kannan Srinathan	Allowing Multiple Rounds in the Shared Whiteboard Model: Some More Impossibility Results.	ADCONS	2013	DBLP DOI BibTeX RDF
16	Mohammad H. Rohban, Prakash Ishwar, Burkay Orten, William Clement Karl, Venkatesh Saligrama	An impossibility result for high dimensional supervised learning.	ITW	2013	DBLP DOI BibTeX RDF
16	Sachin Katti	Full duplex radios: from impossibility to practice.	CoNEXT	2013	DBLP DOI BibTeX RDF
16	Nir Bitansky, Omer Paneth	On the impossibility of approximate obfuscation and applications to resettable cryptography.	STOC	2013	DBLP DOI BibTeX RDF
16	Mihir Bellare, Adam O'Neill	Semantically-Secure Functional Encryption: Possibility Results, Impossibility Results and the Quest for a General Definition.	CANS	2013	DBLP DOI BibTeX RDF
16	J. Marcel Heusinger	On the 'Impossibility' of Critical and Emancipatory Design Science Research.	ICEIS	2013	DBLP DOI BibTeX RDF
16	José Carlos R. Alcantud	Inequality averse criteria for evaluating infinite utility streams: The impossibility of Weak Pareto.	J. Econ. Theory	2012	DBLP DOI BibTeX RDF
16	Thomas Wright	The Impossibility of Certain Types of Carmichael Numbers.	Integers	2012	DBLP BibTeX RDF
16	Scott Aaronson	Impossibility of succinct quantum proofs for collision-freeness.	Quantum Inf. Comput.	2012	DBLP DOI BibTeX RDF
16	Frederik Herzberg, Daniel Eckert	Impossibility Results for Infinite-Electorate Abstract Aggregation Rules.	J. Philos. Log.	2012	DBLP DOI BibTeX RDF
16	Shukai Cai, Taisuke Izumi, Koichi Wada 0001	How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model.	Theory Comput. Syst.	2012	DBLP DOI BibTeX RDF
16	Jan A. Bergstra, Cornelis A. Middelburg	Turing Impossibility Properties for Stack Machine Programming	CoRR	2012	DBLP BibTeX RDF
16	Rotem Arnon Friedman, Esther Hänggi, Amnon Ta-Shma	Towards the Impossibility of Non-Signalling Privacy Amplification from Time-Like Ordering Constraints	CoRR	2012	DBLP BibTeX RDF
16	Nicolás Della Penna, Mark D. Reid	Crowd & Prejudice: An Impossibility Theorem for Crowd Labelling without a Gold Standard	CoRR	2012	DBLP BibTeX RDF
16	Natalia L. Malinina	On the principal impossibility to prove P=NP	CoRR	2012	DBLP BibTeX RDF
16	Kjell Hausken	On the Impossibility of Deterrence in Sequential Colonel Blotto Games.	IGTR	2012	DBLP DOI BibTeX RDF
16	Frederik Herzberg, Daniel Eckert	The model-theoretic approach to aggregation: Impossibility results for finite and infinite electorates.	Math. Soc. Sci.	2012	DBLP DOI BibTeX RDF
16	Mihir Bellare, Adam O'Neill	Semantically-Secure Functional Encryption: Possibility Results, Impossibility Results and the Quest for a General Definition.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Goichiro Hanaoka, Takahiro Matsuda 0002, Jacob C. N. Schuldt	On the Impossibility of Constructing Efficient Key Encapsulation and Programmable Hash Functions in Prime Order Groups.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Nir Bitansky, Omer Paneth	On the Impossibility of Approximate Obfuscation and Applications to Resettable Cryptography.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Shweta Agrawal, Vipul Goyal, Abhishek Jain 0002, Manoj Prabhakaran 0001, Amit Sahai	New Impossibility Results for Concurrent Composition and a Non-Interactive Completeness Theorem for Secure Computation.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Marten van Dijk, Ulrich Rührmair	Physical Unclonable Functions in Cryptographic Protocols: Security Proofs and Impossibility Results.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Atul Luykx, Elena Andreeva 0001, Bart Mennink, Bart Preneel	Impossibility Results for Indifferentiability with Resets.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti	Impossibility Results for Static Input Secure Computation.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Dana Dachman-Soled	On the Impossibility of Sender-Deniable Public Key Encryption.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
16	Ralph Romanos, Lawrence C. Paulson	Proving the Impossibility of Trisecting an Angle and Doubling the Cube.	Arch. Formal Proofs	2012	DBLP BibTeX RDF
16	Qin Li 0009, Chengqing Li, Dongyang Long, Wai Hong Chan, Chun-Hui Wu	On the impossibility of non-static quantum bit commitment between two parties.	Quantum Inf. Process.	2012	DBLP DOI BibTeX RDF
16	Yevgeniy Dodis	Shannon Impossibility, Revisited.	ICITS	2012	DBLP DOI BibTeX RDF
16	Dario Fiore 0001, Dominique Schröder	Uniqueness Is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations.	TCC	2012	DBLP DOI BibTeX RDF
16	Nir Bitansky, Omer Paneth	From the Impossibility of Obfuscation to a New Non-Black-Box Simulation Technique.	FOCS	2012	DBLP DOI BibTeX RDF
16	Hagit Attiya, Ami Paz	Counting-Based Impossibility Proofs for Renaming and Set Agreement.	DISC	2012	DBLP DOI BibTeX RDF
16	Goichiro Hanaoka, Takahiro Matsuda 0002, Jacob C. N. Schuldt	On the Impossibility of Constructing Efficient Key Encapsulation and Programmable Hash Functions in Prime Order Groups.	CRYPTO	2012	DBLP DOI BibTeX RDF
16	Shweta Agrawal, Vipul Goyal, Abhishek Jain 0002, Manoj Prabhakaran 0001, Amit Sahai	New Impossibility Results for Concurrent Composition and a Non-interactive Completeness Theorem for Secure Computation.	CRYPTO	2012	DBLP DOI BibTeX RDF
16	Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti	Impossibility Results for Static Input Secure Computation.	CRYPTO	2012	DBLP DOI BibTeX RDF
16	Feng Guo 0007, Erich L. Kaltofen, Lihong Zhi	Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions.	ISSAC	2012	DBLP DOI BibTeX RDF
16	Dennis Hofheinz	Possibility and Impossibility Results for Selective Decommitments.	J. Cryptol.	2011	DBLP DOI BibTeX RDF
16	Dafna Kidron, Yehuda Lindell	Impossibility Results for Universal Composability in Public-Key Models and with Fixed Inputs.	J. Cryptol.	2011	DBLP DOI BibTeX RDF
16	Rodrigo B. Platte, Lloyd N. Trefethen, Arno B. J. Kuijlaars	Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples.	SIAM Rev.	2011	DBLP DOI BibTeX RDF
16	Christian Geist, Ulrich Endriss	Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects.	J. Artif. Intell. Res.	2011	DBLP DOI BibTeX RDF
16	Scott Aaronson	Impossibility of Succinct Quantum Proofs for Collision-Freeness.	Electron. Colloquium Comput. Complex.	2011	DBLP BibTeX RDF
16	Martin Biely, Peter Robinson 0002, Ulrich Schmid 0001	Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems	CoRR	2011	DBLP BibTeX RDF
16	Scott Aaronson	Impossibility of Succinct Quantum Proofs for Collision-Freeness	CoRR	2011	DBLP BibTeX RDF
16	Qin Li 0009, Chengqing Li, Dongyang Long, Wai Hong Chan, Chun-Hui Wu	On the impossibility of non-static quantum bit commitment between two parties	CoRR	2011	DBLP BibTeX RDF
16	Shuchi Chawla 0001, Nicole Immorlica, Brendan Lucier	On the Impossibility of Black-Box Transformations in Mechanism Design	CoRR	2011	DBLP BibTeX RDF
16	Victor V. Podinovski, Tatiana Bouzdine-Chameeva	The impossibility of convex constant returns-to-scale production technologies with exogenously fixed factors.	Eur. J. Oper. Res.	2011	DBLP DOI BibTeX RDF
16	István Vajda	New look at impossibility result on Dolev-Yao models with hashes.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
16	Paul C. Attie, Rachid Guerraoui, Petr Kuznetsov, Nancy A. Lynch, Sergio Rajsbaum	The impossibility of boosting distributed service resilience.	Inf. Comput.	2011	DBLP DOI BibTeX RDF
16	Felix Brandt 0001	From Arrow's Impossibility to Schwartz's Tournament Equilibrium Set - (Invited Tutorial).	RAMiCS	2011	DBLP DOI BibTeX RDF
16	Hagit Attiya, Armando Castañeda	A Non-topological Proof for the Impossibility of k-Set Agreement.	SSS	2011	DBLP DOI BibTeX RDF
16	Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich	Impossibility of Blind Signatures from One-Way Permutations.	TCC	2011	DBLP DOI BibTeX RDF
16	Dvir Falik, Ehud Friedgut	An Algebraic Proof of a Robust Social Choice Impossibility Theorem.	FOCS	2011	DBLP DOI BibTeX RDF
16	Rishiraj Bhattacharyya, Avradip Mandal	On the Impossibility of Instantiating PSS in the Standard Model.	Public Key Cryptography	2011	DBLP DOI BibTeX RDF
16	Martin Biely, Peter Robinson 0002, Ulrich Schmid 0001	Easy impossibility proofs for k-set agreement in message passing systems.	PODC	2011	DBLP DOI BibTeX RDF
16	Martin Biely, Peter Robinson 0002, Ulrich Schmid 0001	Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems.	OPODIS	2011	DBLP DOI BibTeX RDF
16	Shahar Dobzinski	An impossibility result for truthful combinatorial auctions with submodular valuations.	STOC	2011	DBLP DOI BibTeX RDF
16	Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, Christian Schaffner	Position-Based Quantum Cryptography: Impossibility and Constructions.	CRYPTO	2011	DBLP DOI BibTeX RDF
16	Ali Juma	Leakage Resilience and Black-box Impossibility Results in Cryptography.		2011	RDF
16	Susumu Cato	Brief proofs of Arrovian impossibility theorems.	Soc. Choice Welf.	2010	DBLP DOI BibTeX RDF
16	Andranik Tangian	Computational application of the mathematical theory of democracy to Arrow's Impossibility Theorem (how dictatorial are Arrow's dictators?).	Soc. Choice Welf.	2010	DBLP DOI BibTeX RDF
16	Shohei Takagi, Shigehiro Serizawa	An impossibility theorem for matching problems.	Soc. Choice Welf.	2010	DBLP DOI BibTeX RDF
16	Shai Ben-David, Tyler Lu, Teresa Luu, Dávid Pál	Impossibility Theorems for Domain Adaptation.	AISTATS	2010	DBLP BibTeX RDF
16	Gerhard Schurz, Paul Weingartner	Zwart and Franssen's impossibility theorem holds for possible-world-accounts but not for consequence-accounts to verisimilitude.	Synth.	2010	DBLP DOI BibTeX RDF
16	Christos H. Papadimitriou, Mihalis Yannakakis	An impossibility theorem for price-adjustment mechanisms.	Proc. Natl. Acad. Sci. USA	2010	DBLP DOI BibTeX RDF
16	Marius Zimand	Impossibility of independence amplification in Kolmogorov complexity theory	CoRR	2010	DBLP BibTeX RDF
16	Shahar Dobzinski	An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations	CoRR	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	CoRR	2010	DBLP BibTeX RDF