Search results for "Separations"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
83	Phillip Rogaway, Thomas Shrimpton	Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance.	FSE	2004	DBLP DOI BibTeX RDF	preimage resistance, second-preimage resistance, provable security, cryptographic hash functions, collision resistance
51	Russell Impagliazzo, Valentine Kabanets, Antonina Kolokolova	An axiomatic approach to algebrization.	STOC	2009	DBLP DOI BibTeX RDF	algebrization, independence, relativization
51	Axel Huebner, Ralph Jordan	On higher order permutors for serially concatenated convolutional codes.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
51	Jacobo Torán	A Combinatorial Technique for Separating Counting Complexity Classes.	ICALP	1989	DBLP DOI BibTeX RDF
46	Pavel Hrubes, Avi Wigderson, Amir Yehudayoff	Relationless Completeness and Separations.	CCC	2010	DBLP DOI BibTeX RDF	Completeness, Separations, Algebraic complexity
46	Ran Raz, Amir Yehudayoff	Lower Bounds and Separations for Constant Depth Multilinear Circuits.	CCC	2008	DBLP DOI BibTeX RDF	Constant Depth, Lower Bounds, Separations, Arithmetic Circuits
46	Nageswara S. V. Rao, E. M. Oblow, Charles W. Glover	Learning Separations by Boolean Combinations of Half-Spaces.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	Boolean combinations, learning half spaces, separation function, online learning algorithm, learning (artificial intelligence), neural nets, separations, perceptrons, consolidator
44	Steven Lindell, Scott Weinstein	The Role of Decidability in First Order Separations over Classes of Finite Structures.	LICS	2000	DBLP DOI BibTeX RDF	Finite Model Theory, Descriptive Complexity Theory
37	Danilo Bruschi	Strong Separations of the Polynomial Hierarchy with Oracles: Constructive Separations by Immune and Simple Sets.	Theor. Comput. Sci.	1992	DBLP DOI BibTeX RDF
31	Manoj Prabhakaran 0001, Mike Rosulek	Cryptographic Complexity of Multi-Party Computation Problems: Classifications and Separations.	CRYPTO	2008	DBLP DOI BibTeX RDF
31	Christopher Jenkins, Jayawant Kakade, Dimitri Kagaris	Cellular Automata with Large Channel Separations.	ISCAS	2007	DBLP DOI BibTeX RDF
31	Stefan S. Dantchev	Relativisation Provides Natural Separations for Resolution-Based Proof Systems.	CSR	2006	DBLP DOI BibTeX RDF
31	Dmitry Gavinsky, Julia Kempe, Oded Regev 0001, Ronald de Wolf	Bounded-error quantum state identification and exponential separations in communication complexity.	STOC	2006	DBLP DOI BibTeX RDF	quantum computing, randomness, communication complexity, entanglement, state identification
31	Holger Spakowski, Mayur Thakur, Rahul Tripathi	Quantum and Classical Complexity Classes: Separations, Collapses, and Closure Properties.	FSTTCS	2003	DBLP DOI BibTeX RDF
31	Maria Luisa Bonet, Juan Luis Esteban, Nicola Galesi, Jan Johannsen	Exponential Separations between Restricted Resolution and Cutting Planes Proof Systems.	FOCS	1998	DBLP DOI BibTeX RDF	Cutting Planes proof, tree-like proof, regular resolution, Davis-Putnam resolution, monotone real circuit, real communication complexity, lower bounds, resolution, propositional proof complexity
31	Wolfgang Merkle, Yongge Wang	Separations by Random Oracles and "Almost" Classes for Generalized Reducibilities.	MFCS	1995	DBLP DOI BibTeX RDF
31	Lane A. Hemachandra	Structure of Complexity Classes: Separations, Collapses, and Completeness.	MFCS	1988	DBLP DOI BibTeX RDF
27	Chrysanthos E. Gounaris, James Wei, Christodoulos A. Floudas	Shape Selective Zeolite Separation and Catalysis: Optimization Methods.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Catalysis, Molecular sieves, Supramolecular chemistry, Zeolites, Selectivity, Separations
27	Iftach Haitner, Thomas Holenstein	On the (Im)Possibility of Key Dependent Encryption.	TCC	2009	DBLP DOI BibTeX RDF	Key-dependent input, Black-box separations, One-way functions
27	Eric J. Stollnitz, Victor Ostromoukhov, David Salesin	Reproducing Color Images Using Custom Inks.	SIGGRAPH	1998	DBLP DOI BibTeX RDF	Kubelka-Munk model, Neugebauer model, ink selection, separations, color reproduction, gamut mapping, color printing
26	Gary Grider, James Nunez, John Bent, Steve Poole 0001, Robert B. Ross, Evan Felix	Coordinating government funding of file system and I/O research through the high end computing university research activity.	ACM SIGOPS Oper. Syst. Rev.	2009	DBLP DOI BibTeX RDF
26	Christos A. Kapoutsis, Richard Královic, Tobias Mömke	On the Size Complexity of Rotating and Sweeping Automata.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
26	Jun Qin, Thomas Fahringer	A novel domain oriented approach for scientific grid workflow composition.	SC	2008	DBLP DOI BibTeX RDF
26	Ahto Buldas, Sven Laur	Do Broken Hash Functions Affect the Security of Time-Stamping Schemes?	ACNS	2006	DBLP DOI BibTeX RDF
26	Joey Hwang, David G. Mitchell	2-Way vs. d-Way Branching for CSP.	CP	2005	DBLP DOI BibTeX RDF
26	Ricardo Bezerra de Andrade e Silva, Richard Scheines	New d-separation identification results for learning continuous latent variable models.	ICML	2005	DBLP DOI BibTeX RDF
26	Iannis Tourlakis	Time-Space Lower Bounds for SAT on Uniform and Non-Uniform Machines.	CCC	2000	DBLP DOI BibTeX RDF
26	Stéphane Fischer, Birgitta Dresp, Charles Kopp	A Neural Network Model for Long-Range Contour Diffusion by Visual Cortex.	Biologically Motivated Computer Vision	2000	DBLP DOI BibTeX RDF
26	Harry Buhrman, Richard Cleve, Ronald de Wolf, Christof Zalka	Bounds for Small-Error and Zero-Error Quantum Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF	amplification, Quantum computing, communication complexity, graph properties
26	Supratik Chakraborty, David L. Dill	Approximate algorithms for time separation of events.	ICCAD	1997	DBLP DOI BibTeX RDF	Time separation of events, timing constraint graph, min/max constraints, conservative approximation, non-convex feasible space, convex approximation, polynomial-time algorithm
26	Klaus Ambos-Spies, Elvira Mayordomo, Xizhong Zheng	A Comparison of Weak Completeness Notions.	CCC	1996	DBLP DOI BibTeX RDF	Weak Completeness, Measure, Genericity, Completeness
19	Gang Zhong, Sen Du, Honghai Zhang, Jiangying Zhou, Hao Liu	Demarcation method of safety separations for sUAV based on collision risk estimation.	Reliab. Eng. Syst. Saf.	2024	DBLP DOI BibTeX RDF
19	Andrea Coladangelo, Saachi Mutreja	On black-box separations of quantum digital signatures from pseudorandom states.	CoRR	2024	DBLP DOI BibTeX RDF
19	Eric R. Anschuetz, Xun Gao	Arbitrary Polynomial Separations in Trainable Quantum Machine Learning.	CoRR	2024	DBLP DOI BibTeX RDF
19	Itay Safran, Daniel Reichman 0001, Paul Valiant	Depth Separations in Neural Networks: Separating the Dimension from the Accuracy.	CoRR	2024	DBLP DOI BibTeX RDF
19	Bertrand Guenin, Cheolwon Heo	Small separations in pinch-graphic matroids.	Math. Program.	2024	DBLP DOI BibTeX RDF
19	Lijie Chen 0001, Ce Jin 0001, Rahul Santhanam, Ryan Williams 0001	Constructive Separations and Their Consequences.	TheoretiCS	2024	DBLP DOI BibTeX RDF
19	Baskin Senbaslar, Wolfgang Hönig, Nora Ayanian	RLSS: real-time, decentralized, cooperative, networkless multi-robot trajectory planning using linear spatial separations.	Auton. Robots	2023	DBLP DOI BibTeX RDF
19	Makoto Fujiwara, Hajime Ishihara, Takako Nemoto, Nobu-Yuki Suzuki, Keita Yokoyama	Extended Frames and Separations of Logical Principles.	Bull. Symb. Log.	2023	DBLP DOI BibTeX RDF
19	Florian Seiffarth, Tamás Horváth 0001, Stefan Wrobel	Maximal closed set and half-space separations in finite closure systems.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
19	Sourav Chakraborty 0001, Chandrima Kayal, Manaswi Paraashar	Separations between Combinatorial Measures for Transitive Functions.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Zander Kelley, Shachar Lovett, Raghu Meka	Explicit separations between randomized and deterministic Number-on-Forehead communication.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Nathan J. Bowler, Florian Gut, Meike Hatzel, Ken-ichi Kawarabayashi, Irene Muzi, Florian Reich	Decomposition of (infinite) digraphs along directed 1-separations.	CoRR	2023	DBLP DOI BibTeX RDF
19	Baskin Senbaslar, Wolfgang Hönig, Nora Ayanian	RLSS: Real-time, Decentralized, Cooperative, Networkless Multi-Robot Trajectory Planning using Linear Spatial Separations.	CoRR	2023	DBLP DOI BibTeX RDF
19	Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada 0001	On Asynchrony, Memory, and Communication: Separations and Landscapes.	CoRR	2023	DBLP DOI BibTeX RDF
19	Zander Kelley, Shachar Lovett, Raghu Meka	Explicit separations between randomized and deterministic Number-on-Forehead communication.	CoRR	2023	DBLP DOI BibTeX RDF
19	Casper Gyurik, Vedran Dunjko	Exponential separations between classical and quantum learners.	CoRR	2023	DBLP DOI BibTeX RDF
19	Clément L. Canonne, Samuel B. Hopkins, Jerry Li 0001, Allen Liu, Shyam Narayanan	The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination.	CoRR	2023	DBLP DOI BibTeX RDF
19	Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody	Black-Box Separations for Non-Interactive Commitments in a Quantum World.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
19	Yodai Watanabe	Separations among formulations of non-malleable encryption under valid ciphertext condition.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
19	Emre Yolcu, Marijn J. H. Heule	Exponential Separations Using Guarded Extension Variables.	ITCS	2023	DBLP DOI BibTeX RDF
19	Clément L. Canonne, Samuel B. Hopkins, Jerry Li 0001, Allen Liu, Shyam Narayanan	The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination.	FOCS	2023	DBLP DOI BibTeX RDF
19	Kai-Min Chung, Yao-Ting Lin, Mohammad Mahmoody	Black-Box Separations for Non-interactive Classical Commitments in a Quantum World.	EUROCRYPT (1)	2023	DBLP DOI BibTeX RDF
19	Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada 0001	On Asynchrony, Memory, and Communication: Separations and Landscapes.	OPODIS	2023	DBLP DOI BibTeX RDF
19	Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar	Private Online Prediction from Experts: Separations and Faster Rates.	COLT	2023	DBLP BibTeX RDF
19	Rastislav Róka, Lucie Hudcova, Alzbeta Kovalova, Ana García Armada	Effects of the Multi-Beam Optical FBMC Technology with Applied Data Separations in Optical Wireless Communications.	RADIOELEKTRONIKA	2023	DBLP DOI BibTeX RDF
19	Michael C. Chavrimootoo	Separations and Collapses in Computational Social Choice.	AAMAS	2023	DBLP BibTeX RDF
19	Erfan Khaniki	New Relations and Separations of conjectures about Incompleteness in the finite Domain.	J. Symb. Log.	2022	DBLP DOI BibTeX RDF
19	Matthew Joseph, Jieming Mao, Aaron Roth 0001	Exponential Separations in Local Privacy.	ACM Trans. Algorithms	2022	DBLP DOI BibTeX RDF
19	Vatsalya Sharma, Ashwani Assam	Evaluation of novel wall function approach for supersonic flow problems involving separations induced by geometry and shocks.	Comput. Math. Appl.	2022	DBLP DOI BibTeX RDF
19	Mika Göös, Alexandros Hollender, Siddhartha Jain 0002, Gilbert Maystre, William Pires, Robert Robere, Ran Tao	Separations in Proof Complexity and TFNP.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
19	C. Ramya, Anamay Tengse	On Finer Separations between Subclasses of Read-once Oblivious ABPs.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
19	Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar	Private Online Prediction from Experts: Separations and Faster Rates.	CoRR	2022	DBLP DOI BibTeX RDF
19	Atul Singh Arora, Alexandru Gheorghiu, Uttam Singh	Oracle separations of hybrid quantum-classical circuits.	CoRR	2022	DBLP BibTeX RDF
19	Mika Göös, Alexandros Hollender, Siddhartha Jain 0002, Gilbert Maystre, William Pires, Robert Robere, Ran Tao	Separations in Proof Complexity and TFNP.	CoRR	2022	DBLP DOI BibTeX RDF
19	Casper Gyurik, Vedran Dunjko	On establishing learning separations between classical and quantum machine learning with classical data.	CoRR	2022	DBLP DOI BibTeX RDF
19	Lijie Chen 0001, Ce Jin 0001, Rahul Santhanam, R. Ryan Williams	Constructive Separations and Their Consequences.	CoRR	2022	DBLP DOI BibTeX RDF
19	C. Ramya, Anamay Tengse	On Finer Separations between Subclasses of Read-once Oblivious ABPs.	CoRR	2022	DBLP BibTeX RDF
19	Pavan Kumar Reddy Boppidi, Victor Jeffry Louis, Arvind Subramaniam, Rajesh K. Tripathy, Souri Banerjee, Souvik Kundu 0001	Implementation of fast ICA using memristor crossbar arrays for blind image source separations.	CoRR	2022	DBLP DOI BibTeX RDF
19	Christos-Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg	On Infinite Separations Between Simple and Optimal Mechanisms.	CoRR	2022	DBLP DOI BibTeX RDF
19	Emre Yolcu, Marijn J. H. Heule	Exponential separations using guarded extension variables.	CoRR	2022	DBLP DOI BibTeX RDF
19	Aaron Zweig, Joan Bruna	Exponential Separations in Symmetric Neural Networks.	CoRR	2022	DBLP DOI BibTeX RDF
19	Mojtaba Rafiee, Shahram Khazaei	Security of Multi-Adjustable Join Schemes: Separations and Implications.	IEEE Trans. Dependable Secur. Comput.	2022	DBLP DOI BibTeX RDF
19	Qiqin Xie, Shijie Xie, Xingxing Yu, Xiaofan Yuan	4-Separations in Hajós graphs.	J. Graph Theory	2022	DBLP DOI BibTeX RDF
19	Mika Göös, Alexandros Hollender, Siddhartha Jain 0002, Gilbert Maystre, William Pires, Robert Robere, Ran Tao	Separations in Proof Complexity and TFNP.	FOCS	2022	DBLP DOI BibTeX RDF
19	Sourav Chakraborty 0001, Chandrima Kayal, Manaswi Paraashar	Separations Between Combinatorial Measures for Transitive Functions.	ICALP	2022	DBLP DOI BibTeX RDF
19	C. Ramya, Anamay Tengse	On Finer Separations Between Subclasses of Read-Once Oblivious ABPs.	STACS	2022	DBLP DOI BibTeX RDF
19	Aaron Zweig, Joan Bruna	Exponential Separations in Symmetric Neural Networks.	NeurIPS	2022	DBLP BibTeX RDF
19	Alexandros Psomas 0001, Ariel Schvartzman, S. Matthew Weinberg	On Infinite Separations Between Simple and Optimal Mechanisms.	NeurIPS	2022	DBLP BibTeX RDF
19	Itay Safran, Jason D. Lee	Optimization-Based Separations for Neural Networks.	COLT	2022	DBLP BibTeX RDF
19	Mircea Nicolaescu, Paul Svasta, Mihai Enache	Full Wave Electromagnetic Analysis of Coupling in High Speed Microstrip Single Ended Lines with Different Separations.	COMM	2022	DBLP DOI BibTeX RDF
19	Gabriel S. Gerlero, Santiago Márquez Damián, Pablo A. Kler	electroMicroTransport v2107: Open-source toolbox for paper-based electromigrative separations.	Comput. Phys. Commun.	2021	DBLP DOI BibTeX RDF
19	Susmit Bagchi	Surjective Identifications of Convex Noetherian Separations in Topological (C, R) Space.	Symmetry	2021	DBLP DOI BibTeX RDF
19	Albert S. Kim, Hyeon-Ju Kim, Deok-Soo Moon	A fast and scalable mesh generation method of densely packed hollow fibers for membrane separations: Application to direct contact membrane distillation.	J. Comput. Phys.	2021	DBLP DOI BibTeX RDF
19	Lijie Chen 0001, Ce Jin 0001, Rahul Santhanam, Ryan Williams 0001	Constructive Separations and Their Consequences.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
19	Yuxin Ma, Ross Maciejewski	Visual Analysis of Class Separations With Locally Linear Segments.	IEEE Trans. Vis. Comput. Graph.	2021	DBLP DOI BibTeX RDF
19	Baskin Senbaslar, Wolfgang Hönig, Nora Ayanian	RLSS: Real-time Multi-Robot Trajectory Replanning using Linear Spatial Separations.	CoRR	2021	DBLP BibTeX RDF
19	Itay Safran, Jason D. Lee	Optimization-Based Separations for Neural Networks.	CoRR	2021	DBLP BibTeX RDF
19	David P. Woodruff, Samson Zhou	Separations for Estimating Large Frequency Moments on Data Streams.	CoRR	2021	DBLP BibTeX RDF
19	Albert Cheu	Differential Privacy in the Shuffle Model: A Survey of Separations.	CoRR	2021	DBLP BibTeX RDF
19	Kaspars Balodis	Several Separations Based on a Partial Boolean Function.	CoRR	2021	DBLP BibTeX RDF
19	Nicholas LaRacuente	Quantum Oracle Separations from Complex but Easily Specified States.	CoRR	2021	DBLP BibTeX RDF
19	Mark Braverman, Dor Minzer	New Separations Results for External Information.	CoRR	2021	DBLP BibTeX RDF
19	Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li 0001	Exponential separations between learning with and without quantum memory.	CoRR	2021	DBLP BibTeX RDF
19	Sourav Chakraborty 0001, Chandrima Kayal, Manaswi Paraashar	Separations between Combinatorial Measures for Transitive Functions.	CoRR	2021	DBLP BibTeX RDF
19	Geoffroy Couteau, Pooya Farshim, Mohammad Mahmoody	Black-Box Uselessness: Composing Separations in Cryptography.	IACR Cryptol. ePrint Arch.	2021	DBLP BibTeX RDF
19	Chandra Sekhar Mukherjee, Subhamoy Maitra	Parity decision tree in classical-quantum separations for certain classes of Boolean functions.	Quantum Inf. Process.	2021	DBLP DOI BibTeX RDF
19	Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan	Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.	SIAM J. Comput.	2021	DBLP DOI BibTeX RDF
19	Geoffroy Couteau, Pooya Farshim, Mohammad Mahmoody	Black-Box Uselessness: Composing Separations in Cryptography.	ITCS	2021	DBLP DOI BibTeX RDF
19	Lijie Chen 0001, Ce Jin 0001, Rahul Santhanam, R. Ryan Williams	Constructive Separations and Their Consequences.	FOCS	2021	DBLP DOI BibTeX RDF