Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
16 | Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar |
Novel Impossibility Results for Group-Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISIT ![In: 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, CO, USA, June 17-22, 2018, pp. 2579-2583, 2018, IEEE, 978-1-5386-4781-3. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Thibaut Balabonski, Robin Pelle, Lionel Rieg, Sébastien Tixeuil |
A Foundational Framework for Certified Impossibility Results with Mobile Robots on Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICDCN ![In: Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018, Varanasi, India, January 4-7, 2018, pp. 5:1-5:10, 2018, ACM, 978-1-4503-6372-3. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Éric Goubault, Jérémy Ledent, Samuel Mimram |
Brief Announcement: On the Impossibility of Detecting Concurrency. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DISC ![In: 32nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018, pp. 50:1-50:4, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-092-7. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Gadi Taubenfeld |
Weak Failures: Definitions, Algorithms and Impossibility Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
NETYS ![In: Networked Systems - 6th International Conference, NETYS 2018, Essaouira, Morocco, May 9-11, 2018, Revised Selected Papers, pp. 51-66, 2018, Springer, 978-3-030-05528-8. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn |
Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
NeurIPS ![In: Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montréal, Canada., pp. 8526-8535, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
16 | Minh Ngo, Frank Piessens, Tamara Rezk |
Impossibility of Precise and Sound Termination-Sensitive Security Enforcements. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Symposium on Security and Privacy ![In: 2018 IEEE Symposium on Security and Privacy, SP 2018, Proceedings, 21-23 May 2018, San Francisco, California, USA, pp. 496-513, 2018, IEEE Computer Society, 978-1-5386-4353-2. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Rodrigo Q. Saramago, Eduardo Adílio Pelinson Alchieri, Tuanir França Rezende, Lásaro J. Camargos |
On the Impossibility of Byzantine Collision-Fast Atomic Broadcast. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AINA ![In: 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018, Krakow, Poland, May 16-18, 2018, pp. 414-421, 2018, IEEE Computer Society, 978-1-5386-2195-0. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Amílcar Mata Díaz, Ramón Pino Pérez |
Impossibility in Belief Merging (Extended Abstract). ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCAI ![In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden., pp. 5632-5636, 2018, ijcai.org, 978-0-9992411-2-7. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Jan Maly 0001, Miroslaw Truszczynski, Stefan Woltran |
Preference Orders on Families of Sets - When Can Impossibility Results Be Avoided? ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCAI ![In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden., pp. 433-439, 2018, ijcai.org, 978-0-9992411-2-7. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Georgios Birmpas |
Mechanism design for resource allocation problems: algorithms and impossibility results ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2018 |
RDF |
|
16 | R. Ryan Williams |
Some ways of thinking algorithmically about impossibility. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM SIGLOG News ![In: ACM SIGLOG News 4(3), pp. 28-40, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Trent A. Rogers, Shinnosuke Seki |
Oritatami System; a Survey and the Impossibility of Simple Simulation at Small Delays. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Fundam. Informaticae ![In: Fundam. Informaticae 154(1-4), pp. 359-372, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Amílcar Mata Díaz, Ramón Pino Pérez |
Impossibility in belief merging. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Artif. Intell. ![In: Artif. Intell. 251, pp. 1-34, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Jop Briët, Jeroen Zuiddam |
Orthogonal rank and impossibility of quantum round elimination. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Quantum Inf. Comput. ![In: Quantum Inf. Comput. 17(1&2), pp. 106-116, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
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) |
Algorithmica ![In: Algorithmica 79(4), pp. 1052-1101, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Assaf Naor, Gilles Pisier, Gideon Schechtman |
Impossibility of dimension reduction in the nuclear norm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1710.08896, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Amit Jacob Fanani, Itay Harel |
Impossibility of n-1-strong-equllibrium for Distributed Consensus with Rational Agents. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1708.02543, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Cansu Betin Onur, Adnan Kiliç, Ertan Onur |
Impossibility of Three Pass Protocol using Public Abelian Groups. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1703.06179, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Stuart Armstrong, Sören Mindermann |
Impossibility of deducing preferences and rationality from human policy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1712.05812, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Ben Garfinkel, Miles Brundage, Daniel Filan, Carrick Flynn, Jelena Luketina, Michael Page, Anders Sandberg, Andrew Snyder-Beattie, Max Tegmark |
On the Impossibility of Supersized Machines. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1703.10987, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Thomas Miconi |
A note on the impossibility of "fairness". ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1707.01195, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | |
Impossibility of Secure Multi-Party Products in Non-Abelian Groups. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2017, pp. 687, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Mark Zhandry, Cong Zhang 0001 |
Impossibility of Order-Revealing Encryption in Idealized Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2017, pp. 1001, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Rishab Goyal, Vipul Goyal |
Overcoming Cryptographic Impossibility Results using Blockchains. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2017, pp. 935, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Shachar Lovett, Jiapeng Zhang |
On the impossibility of entropy reversal, and its application to zero-knowledge proofs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2017, pp. 922, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Jacqueline Brendel, Marc Fischlin, Felix Günther 0001, Christian Janson |
PRF-ODH: Relations, Instantiations, and Impossibility Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2017, pp. 517, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
16 | Nozomu Muto, Shin Sato |
An impossibility under bounded response of social choice functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Games Econ. Behav. ![In: Games Econ. Behav. 106, pp. 1-15, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Rishab Goyal, Vipul Goyal |
Overcoming Cryptographic Impossibility Results Using Blockchains. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC (1) ![In: Theory of Cryptography - 15th International Conference, TCC 2017, Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part I, pp. 529-561, 2017, Springer, 978-3-319-70499-9. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Shachar Lovett, Jiapeng Zhang |
On the Impossibility of Entropy Reversal, and Its Application to Zero-Knowledge Proofs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC (1) ![In: Theory of Cryptography - 15th International Conference, TCC 2017, Baltimore, MD, USA, November 12-15, 2017, Proceedings, Part I, pp. 31-55, 2017, Springer, 978-3-319-70499-9. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Chuanfei Chin |
Artificial Consciousness: From Impossibility to Multiplicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PT-AI ![In: Philosophy and Theory of Artificial Intelligence 2017, PT-AI 2017, Leeds, UK, November 4-5, 2017, Proceedings., pp. 3-18, 2017, Springer, 978-3-319-96447-8. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Masayuki Fukumitsu, Shingo Hasegawa |
Impossibility of the Provable Security of the Schnorr Signature from the One-More DL Assumption in the Non-programmable Random Oracle Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ProvSec ![In: Provable Security - 11th International Conference, ProvSec 2017, Xi'an, China, October 23-25, 2017, Proceedings, pp. 201-218, 2017, Springer, 978-3-319-68636-3. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Jacqueline Brendel, Marc Fischlin, Felix Günther 0001, Christian Janson |
PRF-ODH: Relations, Instantiations, and Impossibility Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO (3) ![In: Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part III, pp. 651-681, 2017, Springer, 978-3-319-63696-2. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Maurício D. Luís Reis, Eduardo Fermé, Pavlos Peppas |
Construction of System of Spheres-based Transitively Relational Partial Meet Multiple Contractions: An Impossibility Result (Extended Abstract). ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCAI ![In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia, August 19-25, 2017, pp. 5045-5049, 2017, ijcai.org, 978-0-9992411-0-3. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Maurice Herlihy |
Asynchronous Consensus Impossibility. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2016 Edition, pp. 152-155, 2016, Springer, 978-1-4939-2863-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Maurício D. Luís Reis, Eduardo Fermé, Pavlos Peppas |
Construction of system of spheres-based transitively relational partial meet multiple contractions: An impossibility result. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Artif. Intell. ![In: Artif. Intell. 233, pp. 122-141, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Hagit Attiya, Ami Paz |
Counting-based impossibility proofs for set agreement and renaming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Parallel Distributed Comput. ![In: J. Parallel Distributed Comput. 87, pp. 1-12, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Shahar Dobzinski, Jan Vondrák |
Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. ACM ![In: J. ACM 63(1), pp. 5:1-5:19, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Shachar Lovett, Jiapeng Zhang |
On the impossibility of entropy reversal, and its application to zero-knowledge proofs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR16, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit |
The Next 700 Impossibility Results in Time-Varying Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Netw. Comput. ![In: Int. J. Netw. Comput. 6(1), pp. 27-41, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Danny Dolev, Meir Spielrien |
Possibility and Impossibility of Reliable Broadcast in the Bounded Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1611.05161, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Jop Briët, Jeroen Zuiddam |
On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1608.06113, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Amílcar Mata Díaz, Ramón Pino Pérez |
Impossibility in Belief Merging. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1606.04589, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | László Csató |
An impossibility theorem for paired comparisons. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1612.00186, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Jianxin Yi, Yong Li |
A general impossibility theorem and its application to individual rights. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Soc. Sci. ![In: Math. Soc. Sci. 81, pp. 79-86, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Jean Paul Degabriele, Kenneth G. Paterson, Jacob C. N. Schuldt, Joanne Woodage |
Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2016, pp. 577, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Yuzhe Tang |
On the Impossibility of Merkle Merge Homomorphism. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2016, pp. 617, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Shashank Agrawal, Venkata Koppula, Brent Waters |
Impossibility of Simulation Secure Functional Encryption Even with Random Oracles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2016, pp. 959, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
16 | Allyx Fontaine, Akka Zemmari |
Certified Impossibility Results and Analyses in Coq of Some Randomised Distributed Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICTAC ![In: Theoretical Aspects of Computing - ICTAC 2016 - 13th International Colloquium, Taipei, Taiwan, ROC, October 24-31, 2016, Proceedings, pp. 69-81, 2016, 978-3-319-46749-8. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji |
On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC (A1) ![In: Theory of Cryptography - 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part I, pp. 18-48, 2016, Springer, 978-3-662-49095-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Rafael Pass, Abhi Shelat |
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC (A1) ![In: Theory of Cryptography - 13th International Conference, TCC 2016-A, Tel Aviv, Israel, January 10-13, 2016, Proceedings, Part I, pp. 3-17, 2016, Springer, 978-3-662-49095-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Alexandr Andoni, Assaf Naor, Ofer Neiman |
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy, pp. 83:1-83:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-013-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Gregor Seiler, Ueli Maurer |
On the impossibility of information-theoretic composable coin toss extension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISIT ![In: IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, July 10-15, 2016, pp. 3058-3061, 2016, IEEE, 978-1-5090-1806-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Yulin Zhang 0001, Dylan A. Shell |
You Can't Save all the Pandas: Impossibility Results for Privacy-Preserving Tracking. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAFR ![In: Algorithmic Foundations of Robotics XII, Proceedings of the Twelfth Workshop on the Algorithmic Foundations of Robotics, WAFR 2016, San Francisco, California, USA, December 18-20, 2016., pp. 176-191, 2016, Springer, 978-3-030-43088-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Masayuki Fukumitsu, Shingo Hasegawa |
Impossibility on the Provable Security of the Fiat-Shamir-Type Signatures in the Non-programmable Random Oracle Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISC ![In: Information Security - 19th International Conference, ISC 2016, Honolulu, HI, USA, September 3-6, 2016, Proceedings, pp. 389-407, 2016, Springer, 978-3-319-45870-0. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Kai Zhu 0002, Lei Ying 0001 |
Information source detection in networks: Possibility and impossibility results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
INFOCOM ![In: 35th Annual IEEE International Conference on Computer Communications, INFOCOM 2016, San Francisco, CA, USA, April 10-14, 2016, pp. 1-9, 2016, IEEE, 978-1-4673-9953-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Christoph Bader, Tibor Jager, Yong Li 0021, Sven Schäge |
On the Impossibility of Tight Cryptographic Reductions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
EUROCRYPT (2) ![In: Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part II, pp. 273-304, 2016, Springer, 978-3-662-49895-8. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Jean Paul Degabriele, Kenneth G. Paterson, Jacob C. N. Schuldt, Joanne Woodage |
Backdoors in Pseudorandom Number Generators: Possibility and Impossibility Results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO (1) ![In: Advances in Cryptology - CRYPTO 2016 - 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part I, pp. 403-432, 2016, Springer, 978-3-662-53017-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Christoph Bader |
On the possibility and impossibility of tight reductions in cryptography. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2016 |
RDF |
|
16 | François Maniquet, Philippe Mongin |
Approval voting and Arrow's impossibility theorem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Soc. Choice Welf. ![In: Soc. Choice Welf. 44(3), pp. 519-532, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Uuganbaatar Ninjbat |
Impossibility theorems are modified and unified. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Soc. Choice Welf. ![In: Soc. Choice Welf. 45(4), pp. 849-866, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Pierre Courtieu, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain |
Impossibility of gathering, a certification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 115(3), pp. 447-452, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Erez Freud, Gideon Rosenthal, Tzvi Ganel, Galia Avidan |
Sensitivity to Object Impossibility in the Human Visual Cortex: Evidence from Functional Connectivity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Cogn. Neurosci. ![In: J. Cogn. Neurosci. 27(5), pp. 1029-1043, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Maki Yoshida, Toru Fujiwara |
On the Impossibility of d-Multiplicative Non-perfect Secret Sharing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. ![In: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 98-A(2), pp. 767-770, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
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) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 29(3), pp. 1207-1222, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Sam Spencer, R. Srikant 0001 |
On the Impossibility of Localizing Multiple Rumor Sources in a Line Graph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIGMETRICS Perform. Evaluation Rev. ![In: SIGMETRICS Perform. Evaluation Rev. 43(2), pp. 66-68, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Jaume García-Segarra, Miguel Ginés-Vilar |
The impossibility of Paretian monotonic solutions: A strengthening of Roth's result. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Oper. Res. Lett. ![In: Oper. Res. Lett. 43(5), pp. 476-478, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Miguel Couceiro, Stephan Foldes, Gerasimos C. Meletiou |
Arrow type impossibility theorems over median algebras. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1508.04741, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Samantha Leung, Edward Lui, Rafael Pass |
Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. Beliefs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1504.02514, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Mario Szegedy, Yixin Xu |
Impossibility Theorems and the Universal Algebraic Toolkit. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1506.01315, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Elchanan Mossel, Mesrob I. Ohannessian |
On the Impossibility of Learning the Missing Mass. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1503.03613, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Florian Brandl, Felix Brandt 0001, Warut Suksompong |
The Impossibility of Extending Random Dictatorship to Weak Preferences. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1510.07424, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Lennart Gulikers, Marc Lelarge, Laurent Massoulié |
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1511.00546, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2015, pp. 369, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Christoph Bader, Tibor Jager, Yong Li 0021, Sven Schäge |
On the Impossibility of Tight Cryptographic Reductions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2015, pp. 374, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Rafael Pass, Abhi Shelat |
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2015, pp. 383, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji |
More on Impossibility of Virtual Black-Box Obfuscation in Idealized Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2015, pp. 632, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 44(5), pp. 1325-1383, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Himanshu Tyagi, Shun Watanabe |
Impossibility bounds for secure computing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISIT ![In: IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, China, June 14-19, 2015, pp. 2742-2746, 2015, IEEE, 978-1-4673-7704-1. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit |
A Generic Framework for Impossibility Results in Time-Varying Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPDPS Workshops ![In: 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS 2015, Hyderabad, India, May 25-29, 2015, pp. 483-489, 2015, IEEE Computer Society, 978-1-4673-7684-6. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Nihar B. Shah, Dengyong Zhou |
On the Impossibility of Convex Inference in Human Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AAAI ![In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA., pp. 1291-1297, 2015, AAAI Press, 978-1-57735-698-1. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | John MacCallum, Teoma Naccarato |
The Impossibility of Control: Real-time Negotiations with the Heart. ![Search on Bibsonomy](Pics/bibsonomy.png) |
EVA ![In: Electronic Visualisation and the Arts, EVA 2015, London, UK, 7-9 July 2015, 2015, BCS. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Stefanie Roos, Thorsten Strufe |
On the impossibility of efficient self-stabilization in virtual overlays with churn. ![Search on Bibsonomy](Pics/bibsonomy.png) |
INFOCOM ![In: 2015 IEEE Conference on Computer Communications, INFOCOM 2015, Kowloon, Hong Kong, April 26 - May 1, 2015, pp. 298-306, 2015, IEEE, 978-1-4799-8381-0. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Sebastiano Peluso, Roberto Palmieri, Paolo Romano 0002, Binoy Ravindran, Francesco Quaglia |
Disjoint-Access Parallelism: Impossibility, Possibility, and Cost of Transactional Memory Implementations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015, pp. 217-226, 2015, ACM, 978-1-4503-3617-8. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma |
Impossibility Results for Distributed Transactional Memory. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015, pp. 207-215, 2015, ACM, 978-1-4503-3617-8. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | R. Ryan Williams |
Thinking Algorithmically About Impossibility (Invited Talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
CSL ![In: 24th EACSL Annual Conference on Computer Science Logic, CSL 2015, September 7-10, 2015, Berlin, Germany, pp. 14-23, 2015, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-90-3. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
Impossibility of Black-Box Simulation Against Leakage Attacks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CRYPTO (2) ![In: Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part II, pp. 130-149, 2015, Springer, 978-3-662-47999-5. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Vincent Y. F. Tan, George K. Atia |
Strong Impossibility Results for Sparse Signal Processing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Signal Process. Lett. ![In: IEEE Signal Process. Lett. 21(3), pp. 260-264, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Carl G. Wagner, Mark Shattuck |
An Impossibility Theorem for Allocation Aggregation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Philos. Log. ![In: J. Philos. Log. 43(6), pp. 1173-1186, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Pierre Courtieu, Lionel Rieg, Xavier Urbain, Sébastien Tixeuil |
Impossibility of Gathering, a Certification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1405.5902, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP 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) |
CoRR ![In: CoRR abs/1401.2417, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Keisuke Fujii 0002, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani |
Impossibility of Classically Simulating One-Clean-Qubit Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1409.6777, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Hammurabi Mendes, Sorin Istrail |
Thermodynamic Hypothesis as Social Choice: An Impossibility Theorem for Protein Folding. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1404.0672, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai |
The impossibility of obfuscation with a universal simulator. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.0348, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit |
The Next 700 Impossibility Results in Time-Varying Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1412.6007, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Nihar B. Shah, Dengyong Zhou |
On the Impossibility of Convex Inference in Human Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1411.5977, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Christian Geist, Ulle Endriss |
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.3866, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Hagit Attiya |
Lower Bounds and Impossibility Results for Transactional Memory Computing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Bull. EATCS ![In: Bull. EATCS 112, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
16 | Wenfei Fan, Xin Wang 0064, Yinghui Wu, Dong Deng 0001 |
Distributed Graph Simulation: Impossibility and Possibility. (PDF / PS) ![Search on Bibsonomy](Pics/bibsonomy.png) |
Proc. VLDB Endow. ![In: Proc. VLDB Endow. 7(12), pp. 1083-1094, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
Impossibility Results for Leakage-Resilient Zero Knowledge and Multi-Party Computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2014, pp. 865, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP 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) |
IACR Cryptol. ePrint Arch. ![In: IACR Cryptol. ePrint Arch. 2014, pp. 29, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|