Search results for "impossibility"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Emanuele Giunta	On the Impossibility of Algebraic NIZK In Pairing-Free Groups.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Hanlin Zhang, Benjamin L. Edelman, Danilo Francati, Daniele Venturi 0001, Giuseppe Ateniese, Boaz Barak	Watermarks in the Sand: Impossibility of Strong Watermarking for Generative Models.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Samuel Bouaziz-Ermann, Alex B. Grilo, Damien Vergnaud, Quoc-Huy Vu	Towards the Impossibility of Quantum Public Key Encryption with Classical Keys from One-Way Functions.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Chun Guo 0002, Lei Wang 0031, Dongdai Lin	Impossibility of Indifferentiable Iterated Blockciphers from 3 or Less Primitive Calls.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Luke Demarest, Benjamin Fuller 0001, Alexander Russell	Impossibility of Efficient Information-Theoretic Fuzzy Extraction.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Kyosuke Yamashita, Keisuke Hara	On the Black-Box Impossibility of Multi-Designated Verifiers Signature Schemes from Ring Signature Schemes.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
16	Yiru Zhang, Sébastien Destercke, Zuowei Zhang 0001, Tassadit Bouadi, Arnaud Martin	On Computing Evidential Centroid Through Conjunctive Combination: An Impossibility Theorem.	IEEE Trans. Artif. Intell.	2023	DBLP DOI BibTeX RDF
16	Wonki Jo Cho, William Thomson	Strategy-proofness in private good economies with linear preferences: An impossibility result.	Games Econ. Behav.	2023	DBLP DOI BibTeX RDF
16	Zahraa Jawad Al Jady, Mehmet Hakan Karaata	Possibility and Impossibility of Propagation Safety and Reliability: A 1-Safe and Reliable Snap-Stabilizing Broadcast Algorithm.	IEEE Trans. Dependable Secur. Comput.	2023	DBLP DOI BibTeX RDF
16	Niv Buchbinder, Joseph (Seffi) Naor, David Wajc	Lossless Online Rounding for Online Bipartite Matching (Despite its Impossibility).	SODA	2023	DBLP DOI BibTeX RDF
16	Johannes Blömer, Jan Bobolz, Henrik Bröcher	On the Impossibility of Surviving (Iterated) Deletion of Weakly Dominated Strategies in Rational MPC.	TCC (1)	2023	DBLP DOI BibTeX RDF
16	Hélène Fargier, Romain Guillaume	Decision with Belief Functions and Generalized Independence: Two Impossibility Theorems.	ECSQARU	2023	DBLP DOI BibTeX RDF
16	Gadi Taubenfeld	Memory-Anonymous Starvation-Free Mutual Exclusion: Possibility and Impossibility Results.	DISC	2023	DBLP DOI BibTeX RDF
16	Rafael del Vado Vírseda	Theoretical Computer Science Education from Impossibility and Undecidability Problems in Physics.	SIGCSE (1)	2023	DBLP DOI BibTeX RDF
16	Chun Guo 0002, Lei Wang 0031, Dongdai Lin	Impossibility of Indifferentiable Iterated Blockciphers from 3 or Less Primitive Calls.	EUROCRYPT (4)	2023	DBLP DOI BibTeX RDF
16	Mathias Hall-Andersen, Jesper Buus Nielsen	On Valiant's Conjecture - Impossibility of Incrementally Verifiable Computation from Random Oracles.	EUROCRYPT (2)	2023	DBLP DOI BibTeX RDF
16	Meghal Gupta, Rachel Yun Zhang	Interactive Error Correcting Codes: New Constructions and Impossibility Bounds.	APPROX/RANDOM	2023	DBLP DOI BibTeX RDF
16	Andrew Bell, Lucius Bynum, Nazarii Drushchak, Tetiana Zakharchenko, Lucas Rosenblatt, Julia Stoyanovich	The Possibility of Fairness: Revisiting the Impossibility Theorem in Practice.	FAccT	2023	DBLP DOI BibTeX RDF
16	Emanuele Giunta	On the Impossibility of Algebraic NIZK in Pairing-Free Groups.	CRYPTO (4)	2023	DBLP DOI BibTeX RDF
16	Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen	On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation.	CCC	2023	DBLP DOI BibTeX RDF
16	Phillip Rust, Anders Søgaard	Differential Privacy, Linguistic Fairness, and Training Data Influence: Impossibility and Possibility Theorems for Multilingual Language Models.	ICML	2023	DBLP BibTeX RDF
16	Hao Wang	Personalization or Popularity? A Matter of Arrow's Impossibility Theorem.	CECNet	2023	DBLP DOI BibTeX RDF
16	Cezar A. Mortari	Some classical modal logics with a necessity/impossibility operator.	FLAP	2022	DBLP BibTeX RDF
16	Anaïs Durand, Michel Raynal, Gadi Taubenfeld	Contention-related crash failures: Definitions, agreement algorithms, and impossibility results.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
16	Marilena Leichter, Benjamin Moseley, Kirk Pruhs	On the impossibility of decomposing binary matroids.	Oper. Res. Lett.	2022	DBLP DOI BibTeX RDF
16	Jan Maly 0001	Ranking Sets of Objects: The Complexity of Avoiding Impossibility Results.	J. Artif. Intell. Res.	2022	DBLP DOI BibTeX RDF
16	Brian Hsu, Rahul Mazumder, Preetam Nandy, Kinjal Basu 0001	Pushing the limits of fairness impossibility: Who's the fairest of them all?	CoRR	2022	DBLP DOI BibTeX RDF
16	Jason Milionis, Christos H. Papadimitriou, Georgios Piliouras, Kelly Spendlove	Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics.	CoRR	2022	DBLP DOI BibTeX RDF
16	Mehmet S. Ismail	Mutual knowledge of rationality and correct beliefs in n-person games: An impossibility theorem.	CoRR	2022	DBLP DOI BibTeX RDF
16	Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin, Varun Kanade, Frederik Mallmann-Trenn	Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy.	CoRR	2022	DBLP DOI BibTeX RDF
16	Wesley H. Holliday, Eric Pacuit, Saam Zahedian	An approach to generalizing some impossibility theorems in social choice.	CoRR	2022	DBLP DOI BibTeX RDF
16	Krikamol Muandet	Impossibility of Collective Intelligence.	CoRR	2022	DBLP DOI BibTeX RDF
16	Robert Tyler Loftin, Frans A. Oliehoek	On the Impossibility of Learning to Cooperate with Adaptive Partner Strategies in Repeated Games.	CoRR	2022	DBLP DOI BibTeX RDF
16	Ivan Klianev	Different Perspectives on FLP Impossibility.	CoRR	2022	DBLP DOI BibTeX RDF
16	Marilena Leichter, Benjamin Moseley, Kirk Pruhs	On the Impossibility of Decomposing Binary Matroids.	CoRR	2022	DBLP DOI BibTeX RDF
16	Blair L. Bilodeau, Natasha Jaques, Pang Wei Koh, Been Kim	Impossibility Theorems for Feature Attribution.	CoRR	2022	DBLP DOI BibTeX RDF
16	Denis Fomin	On the impossibility of an invariant attack on Kuznyechik.	J. Comput. Virol. Hacking Tech.	2022	DBLP DOI BibTeX RDF
16	William Gasarch	Review of Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity Author: David Richeson.	SIGACT News	2022	DBLP DOI BibTeX RDF
16	Mathias Hall-Andersen, Jesper Buus Nielsen	On Valiant's Conjecture: Impossibility of Incrementally Verifiable Computation from Random Oracles.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
16	Zhelei Zhou, Bingsheng Zhang, Hong-Sheng Zhou, Kui Ren 0001	GUC-Secure Commitments via Random Oracles: New Impossibility and Feasibility.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
16	Dario Catalano, Dario Fiore 0001, Rosario Gennaro, Emanuele Giunta	On the Impossibility of Algebraic Vector Commitments in Pairing-Free Groups.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
16	Johannes Blömer, Jan Bobolz, Henrik Bröcher	On the impossibility of surviving (iterated) deletion of weakly dominated strategies in rational MPC.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
16	Jiahui Liu, Qipeng Liu 0001, Luowen Qian	Beating Classical Impossibility of Position Verification.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
16	Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody	On the Impossibility of Key Agreements from Quantum Random Oracles.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
16	Dov Samet	The impossibility of agreeing to disagree: An extension of the sure-thing principle.	Games Econ. Behav.	2022	DBLP DOI BibTeX RDF
16	Rasoul Ramezanian, Mehdi Feizi	Robust ex-post Pareto efficiency and fairness in random assignments: Two impossibility results.	Games Econ. Behav.	2022	DBLP DOI BibTeX RDF
16	Jiahui Liu, Qipeng Liu 0001, Luowen Qian	Beating Classical Impossibility of Position Verification.	ITCS	2022	DBLP DOI BibTeX RDF
16	Dario Catalano, Dario Fiore 0001, Rosario Gennaro, Emanuele Giunta	On the Impossibility of Algebraic Vector Commitments in Pairing-Free Groups.	TCC (2)	2022	DBLP DOI BibTeX RDF
16	Ernst Moritz Hahn, Mateo Perez, Sven Schewe, Fabio Somenzi, Ashutosh Trivedi 0001, Dominik Wojtczak	An Impossibility Result in Automata-Theoretic Reinforcement Learning.	ATVA	2022	DBLP DOI BibTeX RDF
16	Zhelei Zhou, Bingsheng Zhang, Hong-Sheng Zhou, Kui Ren 0001	GUC-Secure Commitments via Random Oracles: New Impossibility and Feasibility.	ASIACRYPT (4)	2022	DBLP DOI BibTeX RDF
16	Carlos Pinzón, Catuscia Palamidessi, Pablo Piantanida, Frank Valencia	On the Impossibility of Non-trivial Accuracy in Presence of Fairness Constraints.	AAAI	2022	DBLP DOI BibTeX RDF
16	Sergio Rajsbaum, Armajac Raventós-Pujol	A Distributed Combinatorial Topology Approach to Arrow's Impossibility Theorem.	PODC	2022	DBLP DOI BibTeX RDF
16	Shihao Liu	The Impossibility of Approximate Agreement on a Larger Class of Graphs.	OPODIS	2022	DBLP DOI BibTeX RDF
16	Brian Hsu, Rahul Mazumder, Preetam Nandy, Kinjal Basu 0001	Pushing the limits of fairness impossibility: Who's the fairest of them all?	NeurIPS	2022	DBLP BibTeX RDF
16	Iaakov Exman	On the Impossibility to Assure a Finite Software Concepts' Catalog.	KDIR	2022	DBLP DOI BibTeX RDF
16	Michael B. Twidale, Maria Bonn, Noah Lenstra, Melissa Ocepeck, Carole L. Palmer	Ocean's 11 - Librarians '22: A Conversation about the Impossibility of Staying Good at Your Job in the Information Professions.	ASIST	2022	DBLP DOI BibTeX RDF
16	Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody	On the Impossibility of Key Agreements from Quantum Random Oracles.	CRYPTO (2)	2022	DBLP DOI BibTeX RDF
16	Robert Tyler Loftin, Frans A. Oliehoek	On the Impossibility of Learning to Cooperate with Adaptive Partner Strategies in Repeated Games.	ICML	2022	DBLP BibTeX RDF
16	Ulle Endriss, Arianna Novaro, Zoi Terzopoulou	Representation Matters: Characterisation and Impossibility Results for Interval Aggregation.	IJCAI	2022	DBLP DOI BibTeX RDF
16	Justin Kruger, M. Remzi Sanver	An Arrovian impossibility in combining ranking and evaluation.	Soc. Choice Welf.	2021	DBLP DOI BibTeX RDF
16	Abeba Birhane	The Impossibility of Automating Ambiguity.	Artif. Life	2021	DBLP DOI BibTeX RDF
16	Kyosuke Yamashita, Mehdi Tibouchi, Masayuki Abe	On the Impossibility of NIZKs for Disjunctive Languages From Commit-and-Prove NIZKs.	IEEE Access	2021	DBLP DOI BibTeX RDF
16	Bijoy Das, Amit Sardar, Swapan Maiti, Abhijit Das 0004, Dipanwita Roy Chowdhury	An Attack on Linear Scan Chains for Stream Ciphers and the Impossibility of Simple Countermeasures.	J. Hardw. Syst. Secur.	2021	DBLP DOI BibTeX RDF
16	Masayuki Fukumitsu, Shingo Hasegawa	Impossibility on the Schnorr Signature from the One-More DL Assumption in the Non-Programmable Random Oracle Model.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2021	DBLP DOI BibTeX RDF
16	Jefferson E. Simões, Eduardo Ferreira, Daniel S. Menasché, Carlos Alberto Vieira Campos	Blockchain Privacy Through Merge Avoidance and Mixing Services: a Hardness and an Impossibility Result.	SIGMETRICS Perform. Evaluation Rev.	2021	DBLP DOI BibTeX RDF
16	Ahmet Cetinkaya, Masako Kishida	Impossibility Results for Constrained Control of Stochastic Systems.	IEEE Trans. Autom. Control.	2021	DBLP DOI BibTeX RDF
16	Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior	A stronger impossibility for fully online matching.	Oper. Res. Lett.	2021	DBLP DOI BibTeX RDF
16	Alexander Eckl, Anja Kirschbaum, Marilena Leichter, Kevin Schewior	A Stronger Impossibility for Fully Online Matching.	CoRR	2021	DBLP BibTeX RDF
16	Jan Maly 0001	Ranking Sets of Objects: The Complexity of Avoiding Impossibility Results.	CoRR	2021	DBLP BibTeX RDF
16	Xin Sun 0001, Feifei He, Piotr Kulicki, Mirek Sopek	Schrödinger's Ballot: Quantum Information and the Violation of Arrow's Impossibility Theorem.	CoRR	2021	DBLP BibTeX RDF
16	Jiahui Liu, Qipeng Liu 0001, Luowen Qian	Beating Classical Impossibility of Position Verification.	CoRR	2021	DBLP BibTeX RDF
16	Nai-Hui Chia, Kai-Min Chung, Qipeng Liu 0001, Takashi Yamakawa	On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds.	CoRR	2021	DBLP BibTeX RDF
16	Luca Ganassali, Laurent Massoulié, Marc Lelarge	Impossibility of Partial Recovery in the Graph Alignment Problem.	CoRR	2021	DBLP BibTeX RDF
16	Jefferson E. Simões, Eduardo Ferreira, Daniel S. Menasché, Carlos Alberto Vieira Campos	Blockchain Privacy Through Merge Avoidance and Mixing Services: a Hardness and an Impossibility Result.	CoRR	2021	DBLP BibTeX RDF
16	Lorenzo Laneve, Lídia del Rio	Impossibility of composable Oblivious Transfer in relativistic quantum cryptography.	CoRR	2021	DBLP BibTeX RDF
16	T. Mitchell Roddenberry, Yu Zhu 0003, Santiago Segarra	An Impossibility Theorem for Node Embedding.	CoRR	2021	DBLP BibTeX RDF
16	Yihan He	Achievability and Impossibility of Exact Pairwise Ranking.	CoRR	2021	DBLP BibTeX RDF
16	Haris Aziz 0001	Individually Rational Land and Neighbor Allocation: Impossibility Results.	CoRR	2021	DBLP BibTeX RDF
16	Ben Green 0004	Impossibility of What? Formal and Substantive Equality in Algorithmic Fairness.	CoRR	2021	DBLP BibTeX RDF
16	Hagit Attiya, Constantin Enea, Jennifer L. Welch	Impossibility of Strongly-Linearizable Message-Passing Objects via Simulation by Single-Writer Registers.	CoRR	2021	DBLP BibTeX RDF
16	Tosca Lechner, Shai Ben-David, Sushant Agarwal, Nivasini Ananthakrishnan	Impossibility results for fair representations.	CoRR	2021	DBLP BibTeX RDF
16	David Yu Cheng Chan, Vassos Hadzilacos, Xing Hu 0009, Sam Toueg	An Impossibility Result on Strong Linearizability in Message-Passing Systems.	CoRR	2021	DBLP BibTeX RDF
16	Vaden Masrani	Proof of the impossibility of probabilistic induction.	CoRR	2021	DBLP BibTeX RDF
16	Mario Brcic, Roman V. Yampolskiy	Impossibility Results in AI: A Survey.	CoRR	2021	DBLP BibTeX RDF
16	Carlos Pinzón, Catuscia Palamidessi, Pablo Piantanida, Frank Valencia	On the impossibility of non-trivial accuracy under fairness constraints.	CoRR	2021	DBLP BibTeX RDF
16	Jobst Landgrebe, Barry Smith 0001	An argument for the impossibility of machine intelligence.	CoRR	2021	DBLP BibTeX RDF
16	Lirong Xia	A Smoothed Impossibility Theorem on Condorcet Criterion and Participation.	CoRR	2021	DBLP BibTeX RDF
16	Xin Sun 0001, Feifei He, Mirek Sopek, Meiyun Guo	Schrödinger's Ballot: Quantum Information and the Violation of Arrow's Impossibility Theorem.	Entropy	2021	DBLP DOI BibTeX RDF
16	Shuai Han 0001, Shengli Liu 0001, Dawu Gu	Key Encapsulation Mechanism with Tight Enhanced Security in the Multi-User Setting: Impossibility Result and Optimal Tightness.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
16	Nai-Hui Chia, Kai-Min Chung, Qipeng Liu 0001, Takashi Yamakawa	On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
16	Gili Schul-Ganz, Gil Segev 0001	Generic-Group Identity-Based Encryption: A Tight Impossibility Result.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
16	Nico Döttling, Dominik Hartmann, Dennis Hofheinz, Eike Kiltz, Sven Schäge, Bogdan Ursu	On the Impossibility of Short Algebraic Signatures.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
16	Yo-Sub Han, Hwee Kim	Impossibility of strict assembly of infinite fractals by oritatami.	Nat. Comput.	2021	DBLP DOI BibTeX RDF
16	Shinji Ohseto	Strategy-proof and Pareto efficient allocation of indivisible goods: general impossibility domains.	Int. J. Game Theory	2021	DBLP DOI BibTeX RDF
16	Gili Schul-Ganz, Gil Segev 0001	Generic-Group Identity-Based Encryption: A Tight Impossibility Result.	ITC	2021	DBLP DOI BibTeX RDF
16	José Correa 0001, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto	Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract).	ITCS	2021	DBLP DOI BibTeX RDF
16	Nico Döttling, Dominik Hartmann, Dennis Hofheinz, Eike Kiltz, Sven Schäge, Bogdan Ursu	On the Impossibility of Purely Algebraic Signatures.	TCC (3)	2021	DBLP DOI BibTeX RDF
16	Nai-Hui Chia, Kai-Min Chung, Qipeng Liu 0001, Takashi Yamakawa	On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round.	FOCS	2021	DBLP DOI BibTeX RDF
16	Hagit Attiya, Constantin Enea, Jennifer L. Welch	Impossibility of Strongly-Linearizable Message-Passing Objects via Simulation by Single-Writer Registers.	DISC	2021	DBLP DOI BibTeX RDF
16	Shuai Han 0001, Shengli Liu 0001, Dawu Gu	Key Encapsulation Mechanism with Tight Enhanced Security in the Multi-user Setting: Impossibility Result and Optimal Tightness.	ASIACRYPT (2)	2021	DBLP DOI BibTeX RDF