Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
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 |
|