Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
16 | Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar |
Novel Impossibility Results for Group-Testing. |
ISIT |
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. |
ICDCN |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Éric Goubault, Jérémy Ledent, Samuel Mimram |
Brief Announcement: On the Impossibility of Detecting Concurrency. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Gadi Taubenfeld |
Weak Failures: Definitions, Algorithms and Impossibility Results. |
NETYS |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn |
Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms. |
NeurIPS |
2018 |
DBLP BibTeX RDF |
|
16 | Minh Ngo, Frank Piessens, Tamara Rezk |
Impossibility of Precise and Sound Termination-Sensitive Security Enforcements. |
IEEE Symposium on Security and Privacy |
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. |
AINA |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Amílcar Mata Díaz, Ramón Pino Pérez |
Impossibility in Belief Merging (Extended Abstract). |
IJCAI |
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? |
IJCAI |
2018 |
DBLP DOI BibTeX RDF |
|
16 | Georgios Birmpas |
Mechanism design for resource allocation problems: algorithms and impossibility results |
|
2018 |
RDF |
|
16 | R. Ryan Williams |
Some ways of thinking algorithmically about impossibility. |
ACM SIGLOG News |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Trent A. Rogers, Shinnosuke Seki |
Oritatami System; a Survey and the Impossibility of Simple Simulation at Small Delays. |
Fundam. Informaticae |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Amílcar Mata Díaz, Ramón Pino Pérez |
Impossibility in belief merging. |
Artif. Intell. |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Jop Briët, Jeroen Zuiddam |
Orthogonal rank and impossibility of quantum round elimination. |
Quantum Inf. Comput. |
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. |
Algorithmica |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Assaf Naor, Gilles Pisier, Gideon Schechtman |
Impossibility of dimension reduction in the nuclear norm. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
16 | Amit Jacob Fanani, Itay Harel |
Impossibility of n-1-strong-equllibrium for Distributed Consensus with Rational Agents. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
16 | Cansu Betin Onur, Adnan Kiliç, Ertan Onur |
Impossibility of Three Pass Protocol using Public Abelian Groups. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
16 | Stuart Armstrong, Sören Mindermann |
Impossibility of deducing preferences and rationality from human policy. |
CoRR |
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. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
16 | Thomas Miconi |
A note on the impossibility of "fairness". |
CoRR |
2017 |
DBLP BibTeX RDF |
|
16 | |
Impossibility of Secure Multi-Party Products in Non-Abelian Groups. |
IACR Cryptol. ePrint Arch. |
2017 |
DBLP BibTeX RDF |
|
16 | Mark Zhandry, Cong Zhang 0001 |
Impossibility of Order-Revealing Encryption in Idealized Models. |
IACR Cryptol. ePrint Arch. |
2017 |
DBLP BibTeX RDF |
|
16 | Rishab Goyal, Vipul Goyal |
Overcoming Cryptographic Impossibility Results using Blockchains. |
IACR Cryptol. ePrint Arch. |
2017 |
DBLP BibTeX RDF |
|
16 | Shachar Lovett, Jiapeng Zhang |
On the impossibility of entropy reversal, and its application to zero-knowledge proofs. |
IACR Cryptol. ePrint Arch. |
2017 |
DBLP BibTeX RDF |
|
16 | Jacqueline Brendel, Marc Fischlin, Felix Günther 0001, Christian Janson |
PRF-ODH: Relations, Instantiations, and Impossibility Results. |
IACR Cryptol. ePrint Arch. |
2017 |
DBLP BibTeX RDF |
|
16 | Nozomu Muto, Shin Sato |
An impossibility under bounded response of social choice functions. |
Games Econ. Behav. |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Rishab Goyal, Vipul Goyal |
Overcoming Cryptographic Impossibility Results Using Blockchains. |
TCC (1) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Shachar Lovett, Jiapeng Zhang |
On the Impossibility of Entropy Reversal, and Its Application to Zero-Knowledge Proofs. |
TCC (1) |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Chuanfei Chin |
Artificial Consciousness: From Impossibility to Multiplicity. |
PT-AI |
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. |
ProvSec |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Jacqueline Brendel, Marc Fischlin, Felix Günther 0001, Christian Janson |
PRF-ODH: Relations, Instantiations, and Impossibility Results. |
CRYPTO (3) |
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). |
IJCAI |
2017 |
DBLP DOI BibTeX RDF |
|
16 | Maurice Herlihy |
Asynchronous Consensus Impossibility. |
Encyclopedia of Algorithms |
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. |
Artif. Intell. |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Hagit Attiya, Ami Paz |
Counting-based impossibility proofs for set agreement and renaming. |
J. Parallel Distributed Comput. |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Shahar Dobzinski, Jan Vondrák |
Impossibility Results for Truthful Combinatorial Auctions with Submodular Valuations. |
J. ACM |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Shachar Lovett, Jiapeng Zhang |
On the impossibility of entropy reversal, and its application to zero-knowledge proofs. |
Electron. Colloquium Comput. Complex. |
2016 |
DBLP BibTeX RDF |
|
16 | Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit |
The Next 700 Impossibility Results in Time-Varying Graphs. |
Int. J. Netw. Comput. |
2016 |
DBLP BibTeX RDF |
|
16 | Danny Dolev, Meir Spielrien |
Possibility and Impossibility of Reliable Broadcast in the Bounded Model. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
16 | Jop Briët, Jeroen Zuiddam |
On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
16 | Amílcar Mata Díaz, Ramón Pino Pérez |
Impossibility in Belief Merging. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
16 | László Csató |
An impossibility theorem for paired comparisons. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
16 | Jianxin Yi, Yong Li |
A general impossibility theorem and its application to individual rights. |
Math. Soc. Sci. |
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. |
IACR Cryptol. ePrint Arch. |
2016 |
DBLP BibTeX RDF |
|
16 | Yuzhe Tang |
On the Impossibility of Merkle Merge Homomorphism. |
IACR Cryptol. ePrint Arch. |
2016 |
DBLP BibTeX RDF |
|
16 | Shashank Agrawal, Venkata Koppula, Brent Waters |
Impossibility of Simulation Secure Functional Encryption Even with Random Oracles. |
IACR Cryptol. ePrint Arch. |
2016 |
DBLP BibTeX RDF |
|
16 | Allyx Fontaine, Akka Zemmari |
Certified Impossibility Results and Analyses in Coq of Some Randomised Distributed Algorithms. |
ICTAC |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji |
On the Impossibility of Virtual Black-Box Obfuscation in Idealized Models. |
TCC (A1) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Rafael Pass, Abhi Shelat |
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings. |
TCC (A1) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Alexandr Andoni, Assaf Naor, Ofer Neiman |
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost. |
ICALP |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Gregor Seiler, Ueli Maurer |
On the impossibility of information-theoretic composable coin toss extension. |
ISIT |
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. |
WAFR |
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. |
ISC |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Kai Zhu 0002, Lei Ying 0001 |
Information source detection in networks: Possibility and impossibility results. |
INFOCOM |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Christoph Bader, Tibor Jager, Yong Li 0021, Sven Schäge |
On the Impossibility of Tight Cryptographic Reductions. |
EUROCRYPT (2) |
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. |
CRYPTO (1) |
2016 |
DBLP DOI BibTeX RDF |
|
16 | Christoph Bader |
On the possibility and impossibility of tight reductions in cryptography. |
|
2016 |
RDF |
|
16 | François Maniquet, Philippe Mongin |
Approval voting and Arrow's impossibility theorem. |
Soc. Choice Welf. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Uuganbaatar Ninjbat |
Impossibility theorems are modified and unified. |
Soc. Choice Welf. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Pierre Courtieu, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain |
Impossibility of gathering, a certification. |
Inf. Process. Lett. |
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. |
J. Cogn. Neurosci. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Maki Yoshida, Toru Fujiwara |
On the Impossibility of d-Multiplicative Non-perfect Secret Sharing. |
IEICE Trans. Fundam. Electron. Commun. Comput. Sci. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman |
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp. |
SIAM J. Discret. Math. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Sam Spencer, R. Srikant 0001 |
On the Impossibility of Localizing Multiple Rumor Sources in a Line Graph. |
SIGMETRICS Perform. Evaluation Rev. |
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. |
Oper. Res. Lett. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Miguel Couceiro, Stephan Foldes, Gerasimos C. Meletiou |
Arrow type impossibility theorems over median algebras. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
16 | Samantha Leung, Edward Lui, Rafael Pass |
Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. Beliefs. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
16 | Mario Szegedy, Yixin Xu |
Impossibility Theorems and the Universal Algebraic Toolkit. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
16 | Elchanan Mossel, Mesrob I. Ohannessian |
On the Impossibility of Learning the Missing Mass. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
16 | Florian Brandl, Felix Brandt 0001, Warut Suksompong |
The Impossibility of Extending Random Dictatorship to Weak Preferences. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
16 | Lennart Gulikers, Marc Lelarge, Laurent Massoulié |
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model. |
CoRR |
2015 |
DBLP BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation. |
IACR Cryptol. ePrint Arch. |
2015 |
DBLP BibTeX RDF |
|
16 | Christoph Bader, Tibor Jager, Yong Li 0021, Sven Schäge |
On the Impossibility of Tight Cryptographic Reductions. |
IACR Cryptol. ePrint Arch. |
2015 |
DBLP BibTeX RDF |
|
16 | Rafael Pass, Abhi Shelat |
Impossibility of VBB Obfuscation with Ideal Constant-Degree Graded Encodings. |
IACR Cryptol. ePrint Arch. |
2015 |
DBLP BibTeX RDF |
|
16 | Mohammad Mahmoody, Ameer Mohammed, Soheil Nematihaji |
More on Impossibility of Virtual Black-Box Obfuscation in Idealized Models. |
IACR Cryptol. ePrint Arch. |
2015 |
DBLP BibTeX RDF |
|
16 | Nir Bitansky, Omer Paneth |
On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation. |
SIAM J. Comput. |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Himanshu Tyagi, Shun Watanabe |
Impossibility bounds for secure computing. |
ISIT |
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. |
IPDPS Workshops |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Nihar B. Shah, Dengyong Zhou |
On the Impossibility of Convex Inference in Human Computation. |
AAAI |
2015 |
DBLP DOI BibTeX RDF |
|
16 | John MacCallum, Teoma Naccarato |
The Impossibility of Control: Real-time Negotiations with the Heart. |
EVA |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Stefanie Roos, Thorsten Strufe |
On the impossibility of efficient self-stabilization in virtual overlays with churn. |
INFOCOM |
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. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma |
Impossibility Results for Distributed Transactional Memory. |
PODC |
2015 |
DBLP DOI BibTeX RDF |
|
16 | R. Ryan Williams |
Thinking Algorithmically About Impossibility (Invited Talk). |
CSL |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
Impossibility of Black-Box Simulation Against Leakage Attacks. |
CRYPTO (2) |
2015 |
DBLP DOI BibTeX RDF |
|
16 | Vincent Y. F. Tan, George K. Atia |
Strong Impossibility Results for Sparse Signal Processing. |
IEEE Signal Process. Lett. |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Carl G. Wagner, Mark Shattuck |
An Impossibility Theorem for Allocation Aggregation. |
J. Philos. Log. |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Pierre Courtieu, Lionel Rieg, Xavier Urbain, Sébastien Tixeuil |
Impossibility of Gathering, a Certification. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Frederik Armknecht, Tommaso Gagliardoni, Stefan Katzenbeisser 0001, Andreas Peter |
General Impossibility of Group Homomorphic Encryption in the Quantum World. |
CoRR |
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. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Hammurabi Mendes, Sorin Istrail |
Thermodynamic Hypothesis as Social Choice: An Impossibility Theorem for Protein Folding. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai |
The impossibility of obfuscation with a universal simulator. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Nicolas Braud-Santoni, Swan Dubois, Mohamed-Hamza Kaaouachi, Franck Petit |
The Next 700 Impossibility Results in Time-Varying Graphs. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Nihar B. Shah, Dengyong Zhou |
On the Impossibility of Convex Inference in Human Computation. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Christian Geist, Ulle Endriss |
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects. |
CoRR |
2014 |
DBLP BibTeX RDF |
|
16 | Hagit Attiya |
Lower Bounds and Impossibility Results for Transactional Memory Computing. |
Bull. EATCS |
2014 |
DBLP BibTeX RDF |
|
16 | Wenfei Fan, Xin Wang 0064, Yinghui Wu, Dong Deng 0001 |
Distributed Graph Simulation: Impossibility and Possibility. (PDF / PS) |
Proc. VLDB Endow. |
2014 |
DBLP DOI BibTeX RDF |
|
16 | Rafail Ostrovsky, Giuseppe Persiano, Ivan Visconti |
Impossibility Results for Leakage-Resilient Zero Knowledge and Multi-Party Computation. |
IACR Cryptol. ePrint Arch. |
2014 |
DBLP BibTeX RDF |
|
16 | Frederik Armknecht, Tommaso Gagliardoni, Stefan Katzenbeisser 0001, Andreas Peter |
General Impossibility of Group Homomorphic Encryption in the Quantum World. |
IACR Cryptol. ePrint Arch. |
2014 |
DBLP BibTeX RDF |
|