Search results for "impossibility"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Elena Yanakieva, Michael Youssef, Ahmad Hussein Rezae, Annette Bieniusa	On the Impossibility of Confidentiality, Integrity and Accessibility in Highly-Available File Systems.	NETYS	2021	DBLP DOI BibTeX RDF
16	Yuyu Wang 0001, Takahiro Matsuda 0002, Goichiro Hanaoka, Keisuke Tanaka	Impossibility on Tamper-Resilient Cryptography with Uniqueness Properties.	Public Key Cryptography (1)	2021	DBLP DOI BibTeX RDF
16	Wuming Pan	Tensor Data Scattering and the Impossibility of Slicing Theorem.	IntelliSys (1)	2021	DBLP DOI BibTeX RDF
16	Bruna Sousa, Nuno Coelho, Penousal Machado	Unreachable: The physical impossibility of digital displays.	ARTECH	2021	DBLP DOI BibTeX RDF
16	Jiashun Jin, Zheng Tracy Ke, Jiajun Liang	Sharp Impossibility Results for Hyper-graph Testing.	NeurIPS	2021	DBLP BibTeX RDF
16	Luca Ganassali, Laurent Massoulié, Marc Lelarge	Impossibility of Partial Recovery in the Graph Alignment Problem.	COLT	2021	DBLP BibTeX RDF
16	Nikola Konstantinov, Christoph H. Lampert	On the Impossibility of Fairness-Aware Learning from Corrupted Data.	AFCR	2021	DBLP BibTeX RDF
16	Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner	Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.	CRYPTO (1)	2021	DBLP DOI BibTeX RDF
16	Alistair Letcher	On the Impossibility of Global Convergence in Multi-Loss Optimization.	ICLR	2021	DBLP BibTeX RDF
16	William Howe, Roman Yampolskiy	Impossibility of Unambiguous Communication as a Source of Failure in AI Systems.	AISafety@IJCAI	2021	DBLP BibTeX RDF
16	Nicholas Asher, Julie Hunter	Interpretive Blindness and the Impossibility of Learning from Testimony. (PDF / PS)	AAMAS	2021	DBLP BibTeX RDF
16	John Stachurski, Alexis Akira Toda	Corrigendum to "An impossibility theorem for wealth in heterogeneous-agent models with limited heterogeneity" [Journal of Economic Theory 182 (2019) 1-24].	J. Econ. Theory	2020	DBLP DOI BibTeX RDF
16	Xin Sun 0001, Feifei He, Quanlong Wang	Impossibility of Quantum Bit Commitment, a Categorical Perspective.	Axioms	2020	DBLP DOI BibTeX RDF
16	Arash Farnam, Alain Sarlette	Toward a Comprehensive Impossibility Result for String Stability.	IEEE Trans. Autom. Control.	2020	DBLP DOI BibTeX RDF
16	Simon Goldstein	Free Choice Impossibility Results.	J. Philos. Log.	2020	DBLP DOI BibTeX RDF
16	Manindra Agrawal, Rohit Gurjar, Thomas Thierauf	Impossibility of Derandomizing the Isolation Lemma for all Families.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
16	C. Seshadhri 0001, Aneesh Sharma, Andrew Stolman, Ashish Goel	The impossibility of low-rank representations for triangle-rich complex networks.	Proc. Natl. Acad. Sci. USA	2020	DBLP DOI BibTeX RDF
16	Roman V. Yampolskiy	Unpredictability of AI: On the Impossibility of Accurately Predicting All Actions of a Smarter Agent.	J. Artif. Intell. Conscious.	2020	DBLP DOI BibTeX RDF
16	Amir Abboud, Arturs Backurs, Karl Bringmann, Marvin Künnemann	Impossibility Results for Grammar-Compressed Linear Algebra.	CoRR	2020	DBLP BibTeX RDF
16	Wuming Pan	Tensor Data Scattering and the Impossibility of Slicing Theorem.	CoRR	2020	DBLP BibTeX RDF
16	Behrooz Tahmasebi, Stefanie Jegelka	Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results.	CoRR	2020	DBLP BibTeX RDF
16	Vidya Muthukumar, Soham Phade, Anant Sahai	On the Impossibility of Convergence of Mixed Strategies with No Regret Learning.	CoRR	2020	DBLP BibTeX RDF
16	C. Seshadhri 0001, Aneesh Sharma, Andrew Stolman, Ashish Goel	The impossibility of low rank representations for triangle-rich complex networks.	CoRR	2020	DBLP BibTeX RDF
16	Wai-Tong Louis Fan, Brandon Legried, Sebastien Roch	Impossibility of phylogeny reconstruction from k-mer counts.	CoRR	2020	DBLP BibTeX RDF
16	Alistair Letcher	On the Impossibility of Global Convergence in Multi-Loss Optimization.	CoRR	2020	DBLP BibTeX RDF
16	Kailash Karthik S	The Impossibility Theorem of Machine Fairness - A Causal Perspective.	CoRR	2020	DBLP BibTeX RDF
16	Timo Mennle, Sven Seuken	Two New Impossibility Results for the Random Assignment Problem.	CoRR	2020	DBLP BibTeX RDF
16	Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner	Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits.	CoRR	2020	DBLP BibTeX RDF
16	Ernest K. Ryu	Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting.	Math. Program.	2020	DBLP DOI BibTeX RDF
16	Vivek Arte, Mihir Bellare	Dual-Mode NIZKs: Possibility and Impossibility Results for Property Transfer.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
16	Akin Ünal	Impossibility Results for Lattice-Based Functional Encryption Schemes.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
16	Michele Ciampi, Alexandru Cojocaru, Elham Kashefi, Atul Mantri	Secure Quantum Two-Party Computation: Impossibility and Constructions.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
16	Rupeng Yang, Junzuo Lai, Zhengan Huang, Man Ho Au, Qiuliang Xu, Willy Susilo	Possibility and Impossibility Results for Receiver Selective Opening Secure PKE in the Multi-Challenge Setting.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
16	Daniel Jost 0001, Ueli Maurer	Overcoming Impossibility Results in Composable Security using Interval-Wise Guarantees.	IACR Cryptol. ePrint Arch.	2020	DBLP 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.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
16	Samson Alva, Vikram Manjunath	The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching.	Games Econ. Behav.	2020	DBLP DOI BibTeX RDF
16	Assaf Naor, Gilles Pisier, Gideon Schechtman	Impossibility of Dimension Reduction in the Nuclear Norm.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
16	Alessandro Chiesa, Siqi Liu 0005	On the Impossibility of Probabilistic Proofs in Relativized Worlds.	ITCS	2020	DBLP DOI BibTeX RDF
16	Rafael del Vado Vírseda	Learning Theoretical Computing from the Mathematical Impossibility Results of the CS Curriculum.	ITiCSE	2020	DBLP DOI BibTeX RDF
16	Karolos Antoniadis, Diego Didona, Rachid Guerraoui, Willy Zwaenepoel	The Impossibility of Fast Transactions.	IPDPS	2020	DBLP DOI BibTeX RDF
16	Tianwei Gong, Andrew Shtulman	The Plausible Impossible: Graded Notions of Impossibility Across Cultures.	CogSci	2020	DBLP BibTeX RDF
16	Rupeng Yang, Junzuo Lai, Zhengan Huang, Man Ho Au, Qiuliang Xu, Willy Susilo	Possibility and Impossibility Results for Receiver Selective Opening Secure PKE in the Multi-challenge Setting.	ASIACRYPT (1)	2020	DBLP DOI BibTeX RDF
16	Akin Ünal	Impossibility Results for Lattice-Based Functional Encryption Schemes.	EUROCRYPT (1)	2020	DBLP DOI BibTeX RDF
16	Rafael del Vado Vírseda	From the Mathematical Impossibility Results of the High School Curriculum to Theoretical Computer Science.	Koli Calling	2020	DBLP DOI BibTeX RDF
16	Vivek Arte, Mihir Bellare	Dual-Mode NIZKs: Possibility and Impossibility Results for Property Transfer.	INDOCRYPT	2020	DBLP DOI BibTeX RDF
16	Amir Abboud, Arturs Backurs, Karl Bringmann, Marvin Künnemann	Impossibility Results for Grammar-Compressed Linear Algebra.	NeurIPS	2020	DBLP BibTeX RDF
16	Cody Freitag, Ilan Komargodski, Rafael Pass	Impossibility of Strong KDM Security with Auxiliary Input.	SCN	2020	DBLP DOI BibTeX RDF
16	Carl A. Miller	The impossibility of efficient quantum weak coin flipping.	STOC	2020	DBLP DOI BibTeX RDF
16	Daniel Jost 0001, Ueli Maurer	Overcoming Impossibility Results in Composable Security Using Interval-Wise Guarantees.	CRYPTO (1)	2020	DBLP DOI BibTeX RDF
16	Arash Farnam, Guillaume Crevecoeur	Impossibility of BIBO-Type String Stability with Homogeneous Controllers and Constant Spacing Policy.	ANZCC	2020	DBLP DOI BibTeX RDF
16	Yue Wang, Linbo Wang	Causal inference in degenerate systems: An impossibility result.	AISTATS	2020	DBLP BibTeX RDF
16	John Stachurski, Alexis Akira Toda	An impossibility theorem for wealth in heterogeneous-agent models with limited heterogeneity.	J. Econ. Theory	2019	DBLP DOI BibTeX RDF
16	David Delacrétaz, Simon Loertscher, Leslie M. Marx, Tom Wilkening	Two-sided allocation problems, decomposability, and the impossibility of efficient trade.	J. Econ. Theory	2019	DBLP DOI BibTeX RDF
16	László Csató	An impossibility theorem for paired comparisons.	Central Eur. J. Oper. Res.	2019	DBLP DOI BibTeX RDF
16	Masayuki Abe, Jan Camenisch, Rafael Dowsley, Maria Dubovitskaya	On the Impossibility of Structure-Preserving Deterministic Primitives.	J. Cryptol.	2019	DBLP DOI BibTeX RDF
16	Xin Wang 0044, Jianping He 0001, Peng Cheng 0001, Jiming Chen 0001	Differentially Private Maximum Consensus: Design, Analysis and Impossibility Result.	IEEE Trans. Netw. Sci. Eng.	2019	DBLP DOI BibTeX RDF
16	Sven Ove Hansson	Impossibility results for belief contraction.	Ann. Math. Artif. Intell.	2019	DBLP DOI BibTeX RDF
16	Tomoyuki Morimae, Takeshi Koshiba	Impossibility Of Perfectly-Secure Ono-Round Delegated Quantum Computing for classical client.	Quantum Inf. Comput.	2019	DBLP DOI BibTeX RDF
16	Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi, Seiichiro Tani	Impossibility of blind quantum sampling for classical client.	Quantum Inf. Comput.	2019	DBLP DOI BibTeX RDF
16	Ching-Yi Lai, Kai-Min Chung	Quantum encryption and generalized Shannon impossibility.	Des. Codes Cryptogr.	2019	DBLP DOI BibTeX RDF
16	Jan Maly 0001, Miroslaw Truszczynski, Stefan Woltran	Preference Orders on Families of Sets - When Can Impossibility Results Be Avoided?	J. Artif. Intell. Res.	2019	DBLP DOI BibTeX RDF
16	Guillaume Chèze	Cake cutting: Explicit examples for impossibility results.	CoRR	2019	DBLP BibTeX RDF
16	Alexander D'Amour	On Multi-Cause Causal Inference with Unobserved Confounding: Counterexamples, Impossibility, and Alternatives.	CoRR	2019	DBLP BibTeX RDF
16	Peter Eckersley	Impossibility and Uncertainty Theorems in AI Value Alignment (or why your AGI should not have a utility function).	CoRR	2019	DBLP BibTeX RDF
16	Yujin Kwon, Jian Liu, Minjeong Kim, Dawn Song, Yongdae Kim	Impossibility of Full Decentralization in Permissionless Blockchains.	CoRR	2019	DBLP BibTeX RDF
16	Chenri Ni, Nontawat Charoenphakdee, Junya Honda, Masashi Sugiyama	On Possibility and Impossibility of Multiclass Classification with Rejection.	CoRR	2019	DBLP BibTeX RDF
16	Moustapha Diaby, Mark H. Karwan, Lei Sun	On modeling hard combinatorial optimization problems as linear programs: Refutations of the "unconditional impossibility" claims.	CoRR	2019	DBLP BibTeX RDF
16	Guillaume Chèze	Cake cutting: Explicit examples for impossibility results.	Math. Soc. Sci.	2019	DBLP DOI BibTeX RDF
16	Maren Hantke, Ferdinand Thein	On the Impossibility of First-Order Phase Transitions in Systems Modeled by the Full Euler Equations.	Entropy	2019	DBLP DOI BibTeX RDF
16	Elchanan Mossel, Mesrob I. Ohannessian	On the Impossibility of Learning the Missing Mass.	Entropy	2019	DBLP DOI BibTeX RDF
16	Lorenz Panny	Guess what?! On the impossibility of unconditionally secure public-key encryption.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
16	Alessandro Chiesa, Siqi Liu 0005	On the Impossibility of Probabilistic Proofs in Relativized Worlds.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
16	Cody Freitag, Ilan Komargodski, Rafael Pass	Impossibility of Strong KDM Security with Auxiliary Input.	IACR Cryptol. ePrint Arch.	2019	DBLP BibTeX RDF
16	Peter Eckersley	Impossibility and Uncertainty Theorems in AI Value Alignment (or why your AGI should not have a utility function).	SafeAI@AAAI	2019	DBLP BibTeX RDF
16	Yujin Kwon, Jian Liu, Minjeong Kim, Dawn Song, Yongdae Kim	Impossibility of Full Decentralization in Permissionless Blockchains.	AFT	2019	DBLP DOI BibTeX RDF
16	Robert F. Johnson	Impossibility of Sufficiently Simple Chemical Reaction Network Implementations in DNA Strand Displacement.	UCNC	2019	DBLP DOI BibTeX RDF
16	David Doty, Mahsa Eftekhari	Efficient Size Estimation and Impossibility of Termination in Uniform Dense Population Protocols.	PODC	2019	DBLP DOI BibTeX RDF
16	Kaveh Shamsi, David Z. Pan, Yier Jin	On the Impossibility of Approximation-Resilient Circuit Locking.	HOST	2019	DBLP DOI BibTeX RDF
16	Wenhan Zhu, Guangtao Zhai, Menghan Hu, Jing Liu 0002, Xiaokang Yang	Arrow's Impossibility Theorem inspired subjective image quality assessment approach.	Signal Process.	2018	DBLP DOI BibTeX RDF
16	Costas Busch, Maurice Herlihy, Miroslav Popovic, Gokarna Sharma	Time-communication impossibility results for distributed transactional memory.	Distributed Comput.	2018	DBLP DOI BibTeX RDF
16	Alessio Viticchié, Cataldo Basile, Fulvio Valenza, Antonio Lioy	On the impossibility of effectively using likely-invariants for software attestation purposes.	J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl.	2018	DBLP DOI BibTeX RDF
16	Haris Aziz 0001	An impossibility result for housing markets with fractional endowments.	Oper. Res. Lett.	2018	DBLP DOI BibTeX RDF
16	Tzlil Sharon, Nicholas A. John	Unpacking (the) secret: Anonymous social media and the impossibility of networked anonymity.	New Media Soc.	2018	DBLP DOI BibTeX RDF
16	Ching-Yi Lai, Kai-Min Chung	Generalized Quantum Shannon Impossibility for Quantum Encryption.	CoRR	2018	DBLP BibTeX RDF
16	David Doty, Mahsa Eftekhari	Efficient size estimation and impossibility of termination in uniform dense population protocols.	CoRR	2018	DBLP BibTeX RDF
16	Fabio Strazzeri, Rubén J. Sánchez-García	Morse Theory and an Impossibility Theorem for Graph Clustering.	CoRR	2018	DBLP BibTeX RDF
16	Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar	Novel Impossibility Results for Group-Testing.	CoRR	2018	DBLP BibTeX RDF
16	Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi, Seiichiro Tani	Impossibility of blind quantum sampling for classical client.	CoRR	2018	DBLP BibTeX RDF
16	António Osório	On the impossibility of a perfect counting method to allocate the credits of multi-authored publications.	Scientometrics	2018	DBLP DOI BibTeX RDF
16	Boris Alexeev, Dustin G. Mixon	An Impossibility Theorem for Gerrymandering.	Am. Math. Mon.	2018	DBLP DOI BibTeX RDF
16	Justin Kruger, M. Remzi Sanver	Which dictatorial domains are superdictatorial? A complete characterization for the Gibbard-Satterthwaite impossibility.	Math. Soc. Sci.	2018	DBLP DOI BibTeX RDF
16	Susumu Cato	Incomplete decision-making and Arrow's impossibility theorem.	Math. Soc. Sci.	2018	DBLP DOI BibTeX RDF
16	Marius Nagy, Naya Nagy	An Information-Theoretic Perspective on the Quantum Bit Commitment Impossibility Theorem.	Entropy	2018	DBLP DOI BibTeX RDF
16	Mohammad Hajiabadi	Enhancements Are Blackbox Non-Trivial: Impossibility of Enhanced Trapdoor Permutations from Standard Trapdoor Permutations.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
16	Yuyu Wang 0001, Takahiro Matsuda 0002, Goichiro Hanaoka, Keisuke Tanaka	Impossibility on Tamper-Resilient Cryptography with Uniqueness Properties.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
16	Peter Bierhorst, Emanuel Knill, Scott Glancy, Yanbao Zhang, Alan Mink, Stephen P. Jordan, Andrea Rommal, Yi-Kai Liu 0001, Bradley Christensen, Sae Woo Nam, Martin J. Stevens, Lynden K. Shalm	Experimentally generated randomness certified by the impossibility of superluminal signals.	Nat.	2018	DBLP DOI BibTeX RDF
16	Assaf Naor, Gilles Pisier, Gideon Schechtman	Impossibility of dimension reduction in the nuclear norm.	SODA	2018	DBLP DOI BibTeX RDF
16	Mohammad Hajiabadi	Enhancements are Blackbox Non-trivial: Impossibility of Enhanced Trapdoor Permutations from Standard Trapdoor Permutations.	TCC (1)	2018	DBLP DOI BibTeX RDF
16	Shashank Agrawal, Venkata Koppula, Brent Waters	Impossibility of Simulation Secure Functional Encryption Even with Random Oracles.	TCC (1)	2018	DBLP DOI BibTeX RDF
16	Mark Zhandry, Cong Zhang 0001	Impossibility of Order-Revealing Encryption in Idealized Models.	TCC (2)	2018	DBLP DOI BibTeX RDF