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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Games Econ. Behav. ![In: Games Econ. Behav. 86, pp. 26-39, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Sven Ove Hansson |
Decomposition of multiple AGM contraction: possibility and impossibility results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Log. J. IGPL ![In: Log. J. IGPL 22(4), pp. 696-710, 2014. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 43(1), pp. 150-178, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Hai Brenner, Kobbi Nissim |
Impossibility of Differentially Private Universally Optimal Mechanisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 43(5), pp. 1513-1540, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Hagit Attiya, Faith Ellen |
Impossibility Results for Distributed Computing ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2014 |
DOI RDF |
|
16 | Rafael Pass, Karn Seth |
On the Impossibility of Black-Box Transformations in Mechanism Design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SAGT ![In: Algorithmic Game Theory - 7th International Symposium, SAGT 2014, Haifa, Israel, September 30 - October 2, 2014. Proceedings, pp. 279-290, 2014, Springer, 978-3-662-44802-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Takahiro Matsuda 0002 |
On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC ![In: Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, San Diego, CA, USA, February 24-26, 2014. Proceedings, pp. 265-290, 2014, Springer, 978-3-642-54241-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Masayuki Abe, Jan Camenisch, Rafael Dowsley, Maria Dubovitskaya |
On the Impossibility of Structure-Preserving Deterministic Primitives. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC ![In: Theory of Cryptography - 11th Theory of Cryptography Conference, TCC 2014, San Diego, CA, USA, February 24-26, 2014. Proceedings, pp. 713-738, 2014, Springer, 978-3-642-54241-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Vincent Y. F. Tan, George K. Atia |
Strong impossibility results for noisy group testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICASSP ![In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2014, Florence, Italy, May 4-9, 2014, pp. 8257-8261, 2014, IEEE. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman |
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SoCG ![In: 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, pp. 60, 2014, ACM, 978-1-4503-2594-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DISC ![In: Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings, pp. 548-549, 2014, Springer, 978-3-662-45173-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Sunav Choudhary, Urbashi Mitra |
On the impossibility of blind deconvolution for geometrically decaying subspace sparse signals. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GlobalSIP ![In: 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, Atlanta, GA, USA, December 3-5, 2014, pp. 463-467, 2014, IEEE, 978-1-4799-7088-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Public Key Cryptography ![In: Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, March 26-28, 2014. Proceedings, pp. 556-573, 2014, Springer, 978-3-642-54630-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACISP ![In: Information Security and Privacy - 19th Australasian Conference, ACISP 2014, Wollongong, NSW, Australia, July 7-9, 2014. Proceedings, pp. 290-305, 2014, Springer, 978-3-319-08343-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014, pp. 903-920, 2014, JMLR.org. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Mehdi Tibouchi |
Impossibility of Surjective Icart-Like Encodings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ProvSec ![In: Provable Security - 8th International Conference, ProvSec 2014, Hong Kong, China, October 9-10, 2014. Proceedings, pp. 29-39, 2014, Springer, 978-3-319-12474-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO (2) ![In: Advances in Cryptology - CRYPTO 2014 - 34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part II, pp. 71-89, 2014, Springer, 978-3-662-44380-4. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO (1) ![In: Advances in Cryptology - CRYPTO 2014 - 34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part I, pp. 462-479, 2014, Springer, 978-3-662-44370-5. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Conal Duddy, Ashley Piggins |
Many-valued judgment aggregation: Characterizing the possibility/impossibility boundary. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Econ. Theory ![In: J. Econ. Theory 148(2), pp. 793-805, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Marco Mariotti, Roberto Veneziani |
On the impossibility of complete Non-Interference in Paretian social judgements. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Econ. Theory ![In: J. Econ. Theory 148(4), pp. 1689-1699, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Sébastien Rouillon |
Anonymous implementation of the Lindahl correspondence: possibility and impossibility results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Soc. Choice Welf. ![In: Soc. Choice Welf. 40(4), pp. 1179-1203, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Jacob Stegenga |
An impossibility theorem for amalgamating evidence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Synth. ![In: Synth. 190(12), pp. 2391-2411, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Jens Christian Bjerring |
Impossible worlds and logical omniscience: an impossibility result. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Synth. ![In: Synth. 190(13), pp. 2505-2524, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Frederik Armknecht, Stefan Katzenbeisser 0001, Andreas Peter |
Group homomorphic encryption: characterizations, impossibility results, and applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Des. Codes Cryptogr. ![In: Des. Codes Cryptogr. 67(2), pp. 209-232, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Hagit Attiya, Armando Castañeda |
A non-topological proof for the impossibility of k-set agreement. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 512, pp. 41-48, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Esther Hänggi, Renato Renner, Stefan Wolf 0001 |
The impossibility of non-signaling privacy amplification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 486, pp. 27-42, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Umberto Grandi, Ulle Endriss |
First-Order Logic Formalisation of Impossibility Theorems in Preference Aggregation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Philos. Log. ![In: J. Philos. Log. 42(4), pp. 595-618, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1306.4242, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
16 | Payam Delgosha, Salman Beigi |
Impossibility of Local State Transformation via Hypercontractivity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1307.2747, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1308.4996, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Secur. Commun. Networks ![In: Secur. Commun. Networks 6(5), pp. 612-630, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2013, pp. 701, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
16 | Shafi Goldwasser, Yael Tauman Kalai |
A Note on the Impossibility of Obfuscation with Auxiliary Input. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2013, pp. 665, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SSS ![In: Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Osaka, Japan, November 13-16, 2013. Proceedings, pp. 178-190, 2013, Springer, 978-3-319-03088-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ADCONS ![In: 2013 2nd International Conference on Advanced Computing, Networking and Security, Mangalore, India, December 15-17, 2013, pp. 142-147, 2013, IEEE. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITW ![In: 2013 IEEE Information Theory Workshop, ITW 2013, Sevilla, Spain, September 9-13, 2013, pp. 1-5, 2013, IEEE, 978-1-4799-1321-3. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Sachin Katti |
Full duplex radios: from impossibility to practice. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoNEXT ![In: Conference on emerging Networking Experiments and Technologies, CoNEXT '13, Santa Barbara, CA, USA, December 9-12, 2013, pp. 301-302, 2013, ACM, 978-1-4503-2101-3. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
On the impossibility of approximate obfuscation and applications to resettable cryptography. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013, pp. 241-250, 2013, ACM, 978-1-4503-2029-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CANS ![In: Cryptology and Network Security - 12th International Conference, CANS 2013, Paraty, Brazil, November 20-22. 2013. Proceedings, pp. 218-234, 2013, Springer, 978-3-319-02936-8. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | J. Marcel Heusinger |
On the 'Impossibility' of Critical and Emancipatory Design Science Research. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICEIS ![In: Enterprise Information Systems - 15th International Conference, ICEIS 2013, Angers, France, July 4-7, 2013, Revised Selected Papers, pp. 331-348, 2013, Springer, 978-3-319-09491-5. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
16 | José Carlos R. Alcantud |
Inequality averse criteria for evaluating infinite utility streams: The impossibility of Weak Pareto. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Econ. Theory ![In: J. Econ. Theory 147(1), pp. 353-363, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Thomas Wright |
The Impossibility of Certain Types of Carmichael Numbers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Integers ![In: Integers 12, pp. A31, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Scott Aaronson |
Impossibility of succinct quantum proofs for collision-freeness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Quantum Inf. Comput. ![In: Quantum Inf. Comput. 12(1-2), pp. 21-28, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Frederik Herzberg, Daniel Eckert |
Impossibility Results for Infinite-Electorate Abstract Aggregation Rules. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Philos. Log. ![In: J. Philos. Log. 41(1), pp. 273-286, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 50(3), pp. 433-445, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Jan A. Bergstra, Cornelis A. Middelburg |
Turing Impossibility Properties for Stack Machine Programming ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1201.6028, 2012. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1205.3736, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Nicolás Della Penna, Mark D. Reid |
Crowd & Prejudice: An Impossibility Theorem for Crowd Labelling without a Gold Standard ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1204.3511, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Natalia L. Malinina |
On the principal impossibility to prove P=NP ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1211.3492, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Kjell Hausken |
On the Impossibility of Deterrence in Sequential Colonel Blotto Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IGTR ![In: IGTR 14(2), 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Frederik Herzberg, Daniel Eckert |
The model-theoretic approach to aggregation: Impossibility results for finite and infinite electorates. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Soc. Sci. ![In: Math. Soc. Sci. 64(1), pp. 41-47, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 515, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 448, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
On the Impossibility of Approximate Obfuscation and Applications to Resettable Cryptography. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 729, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 555, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Marten van Dijk, Ulrich Rührmair |
Physical Unclonable Functions in Cryptographic Protocols: Security Proofs and Impossibility Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 228, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Atul Luykx, Elena Andreeva 0001, Bart Mennink, Bart Preneel |
Impossibility Results for Indifferentiability with Resets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 644, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti |
Impossibility Results for Static Input Secure Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 433, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Dana Dachman-Soled |
On the Impossibility of Sender-Deniable Public Key Encryption. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2012, pp. 727, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
16 | Ralph Romanos, Lawrence C. Paulson |
Proving the Impossibility of Trisecting an Angle and Doubling the Cube. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Arch. Formal Proofs ![In: Arch. Formal Proofs 2012, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Quantum Inf. Process. ![In: Quantum Inf. Process. 11(2), pp. 519-527, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Yevgeniy Dodis |
Shannon Impossibility, Revisited. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICITS ![In: Information Theoretic Security - 6th International Conference, ICITS 2012, Montreal, QC, Canada, August 15-17, 2012. Proceedings, pp. 100-110, 2012, Springer, 978-3-642-32283-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC ![In: Theory of Cryptography - 9th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings, pp. 636-653, 2012, Springer, 978-3-642-28913-2. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
From the Impossibility of Obfuscation to a New Non-Black-Box Simulation Technique. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012, pp. 223-232, 2012, IEEE Computer Society, 978-1-4673-4383-1. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Hagit Attiya, Ami Paz |
Counting-Based Impossibility Proofs for Renaming and Set Agreement. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DISC ![In: Distributed Computing - 26th International Symposium, DISC 2012, Salvador, Brazil, October 16-18, 2012. Proceedings, pp. 356-370, 2012, Springer, 978-3-642-33650-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO ![In: Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings, pp. 812-831, 2012, Springer, 978-3-642-32008-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO ![In: Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings, pp. 443-460, 2012, Springer, 978-3-642-32008-8. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti |
Impossibility Results for Static Input Secure Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO ![In: Advances in Cryptology - CRYPTO 2012 - 32nd Annual Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2012. Proceedings, pp. 424-442, 2012, Springer, 978-3-642-32008-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISSAC ![In: International Symposium on Symbolic and Algebraic Computation, ISSAC'12, Grenoble, France - July 22 - 25, 2012, pp. 195-202, 2012, ACM, 978-1-4503-1269-1. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
16 | Dennis Hofheinz |
Possibility and Impossibility Results for Selective Decommitments. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Cryptol. ![In: J. Cryptol. 24(3), pp. 470-516, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Dafna Kidron, Yehuda Lindell |
Impossibility Results for Universal Composability in Public-Key Models and with Fixed Inputs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Cryptol. ![In: J. Cryptol. 24(3), pp. 517-544, 2011. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM Rev. ![In: SIAM Rev. 53(2), pp. 308-318, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Christian Geist, Ulrich Endriss |
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Artif. Intell. Res. ![In: J. Artif. Intell. Res. 40, pp. 143-174, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Scott Aaronson |
Impossibility of Succinct Quantum Proofs for Collision-Freeness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR11, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP BibTeX RDF |
|
16 | Martin Biely, Peter Robinson 0002, Ulrich Schmid 0001 |
Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1103.3671, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP BibTeX RDF |
|
16 | Scott Aaronson |
Impossibility of Succinct Quantum Proofs for Collision-Freeness ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1101.0403, 2011. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1101.5684, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP BibTeX RDF |
|
16 | Shuchi Chawla 0001, Nicole Immorlica, Brendan Lucier |
On the Impossibility of Black-Box Transformations in Mechanism Design ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1109.2067, 2011. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Oper. Res. ![In: Eur. J. Oper. Res. 213(1), pp. 119-123, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | István Vajda |
New look at impossibility result on Dolev-Yao models with hashes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2011, pp. 335, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP BibTeX RDF |
|
16 | Paul C. Attie, Rachid Guerraoui, Petr Kuznetsov, Nancy A. Lynch, Sergio Rajsbaum |
The impossibility of boosting distributed service resilience. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Comput. ![In: Inf. Comput. 209(6), pp. 927-950, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Felix Brandt 0001 |
From Arrow's Impossibility to Schwartz's Tournament Equilibrium Set - (Invited Tutorial). ![Search on Bibsonomy](Pics/bibsonomy.png) |
RAMiCS ![In: Relational and Algebraic Methods in Computer Science - 12th International Conference, RAMICS 2011, Rotterdam, The Netherlands, May 30 - June 3, 2011. Proceedings, pp. 50-51, 2011, Springer, 978-3-642-21069-3. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Hagit Attiya, Armando Castañeda |
A Non-topological Proof for the Impossibility of k-Set Agreement. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SSS ![In: Stabilization, Safety, and Security of Distributed Systems - 13th International Symposium, SSS 2011, Grenoble, France, October 10-12, 2011. Proceedings, pp. 108-119, 2011, Springer, 978-3-642-24549-7. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Jonathan Katz, Dominique Schröder, Arkady Yerukhimovich |
Impossibility of Blind Signatures from One-Way Permutations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC ![In: Theory of Cryptography - 8th Theory of Cryptography Conference, TCC 2011, Providence, RI, USA, March 28-30, 2011. Proceedings, pp. 615-629, 2011, Springer, 978-3-642-19570-9. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Dvir Falik, Ehud Friedgut |
An Algebraic Proof of a Robust Social Choice Impossibility Theorem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011, pp. 413-422, 2011, IEEE Computer Society, 978-1-4577-1843-4. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Rishiraj Bhattacharyya, Avradip Mandal |
On the Impossibility of Instantiating PSS in the Standard Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Public Key Cryptography ![In: Public Key Cryptography - PKC 2011 - 14th International Conference on Practice and Theory in Public Key Cryptography, Taormina, Italy, March 6-9, 2011. Proceedings, pp. 351-368, 2011, Springer, 978-3-642-19378-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011, pp. 227-228, 2011, ACM, 978-1-4503-0719-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
OPODIS ![In: Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Toulouse, France, December 13-16, 2011. Proceedings, pp. 299-312, 2011, Springer, 978-3-642-25872-5. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Shahar Dobzinski |
An impossibility result for truthful combinatorial auctions with submodular valuations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011, pp. 139-148, 2011, ACM, 978-1-4503-0691-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO ![In: Advances in Cryptology - CRYPTO 2011 - 31st Annual Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2011. Proceedings, pp. 429-446, 2011, Springer, 978-3-642-22791-2. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
16 | Ali Juma |
Leakage Resilience and Black-box Impossibility Results in Cryptography. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2011 |
RDF |
|
16 | Susumu Cato |
Brief proofs of Arrovian impossibility theorems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Soc. Choice Welf. ![In: Soc. Choice Welf. 35(2), pp. 267-284, 2010. The full citation details ...](Pics/full.jpeg) |
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?). ![Search on Bibsonomy](Pics/bibsonomy.png) |
Soc. Choice Welf. ![In: Soc. Choice Welf. 35(1), pp. 129-161, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
16 | Shohei Takagi, Shigehiro Serizawa |
An impossibility theorem for matching problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Soc. Choice Welf. ![In: Soc. Choice Welf. 35(2), pp. 245-266, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
16 | Shai Ben-David, Tyler Lu, Teresa Luu, Dávid Pál |
Impossibility Theorems for Domain Adaptation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AISTATS ![In: Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2010, Chia Laguna Resort, Sardinia, Italy, May 13-15, 2010, pp. 129-136, 2010, JMLR.org. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Synth. ![In: Synth. 172(3), pp. 415-436, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
16 | Christos H. Papadimitriou, Mihalis Yannakakis |
An impossibility theorem for price-adjustment mechanisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Proc. Natl. Acad. Sci. USA ![In: Proc. Natl. Acad. Sci. USA 107(5), pp. 1854-1859, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
16 | Marius Zimand |
Impossibility of independence amplification in Kolmogorov complexity theory ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1006.0701, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
16 | Shahar Dobzinski |
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1011.1830, 2010. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1009.2490, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|