Search results for "impossibility"

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