Search results for "Oracles"

Hits ?▲	Authors	Title	Venue	Year	Link
14	George Barmpalias, Andrew Lewis-Pye	Optimal redundancy in computations from random oracles.	J. Comput. Syst. Sci.	2018	DBLP DOI BibTeX RDF
14	John M. Hitchcock, Adewale Sekoni, Hadi Shafei	Polynomial-Time Random Oracles and Separating Complexity Classes.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
14	Wenjie Yang, Weiqi Luo 0002, Xizhao Luo, Jian Weng 0001, Anjia Yang	Fully distributed certificateless threshold signature without random oracles.	Sci. China Inf. Sci.	2018	DBLP DOI BibTeX RDF
14	Shay Mozes, Eyal E. Skop	Efficient Vertex-Label Distance Oracles for Planar Graphs.	Theory Comput. Syst.	2018	DBLP DOI BibTeX RDF
14	Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf	Convex optimization using quantum oracles.	CoRR	2018	DBLP BibTeX RDF
14	Daniel Fried, Dan Klein	Policy Gradient as a Proxy for Dynamic Oracles in Constituency Parsing.	CoRR	2018	DBLP BibTeX RDF
14	Dylan J. Foster, Alekh Agarwal, Miroslav Dudík, Haipeng Luo, Robert E. Schapire	Practical Contextual Bandits with Regression Oracles.	CoRR	2018	DBLP BibTeX RDF
14	Michael Dinitz, Yasamin Nazari	Distributed Approximate Distance Oracles.	CoRR	2018	DBLP BibTeX RDF
14	Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka	Exact Distance Oracles for Planar Graphs with Failing Vertices.	CoRR	2018	DBLP BibTeX RDF
14	Tianze Shi, Kedar Tatwawadi, Kaushik Chakrabarti, Yi Mao, Oleksandr Polozov, Weizhu Chen	IncSQL: Training Incremental Text-to-SQL Parsers with Non-Deterministic Oracles.	CoRR	2018	DBLP BibTeX RDF
14	Daniel Fernández-González, Carlos Gómez-Rodríguez	Dynamic Oracles for Top-Down and In-Order Shift-Reduce Constituent Parsing.	CoRR	2018	DBLP BibTeX RDF
14	François Morain, Guénaël Renault, Benjamin Smith 0003	Deterministic factoring with oracles.	CoRR	2018	DBLP BibTeX RDF
14	Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann	Almost Optimal Distance Oracles for Planar Graphs.	CoRR	2018	DBLP BibTeX RDF
14	Dayvid V. R. Oliveira, George D. C. Cavalcanti, Thyago N. Porpino, Rafael M. O. Cruz, Robert Sabourin	K-Nearest Oracles Borderline Dynamic Classifier Ensemble Selection.	CoRR	2018	DBLP BibTeX RDF
14	Ehsan Kazemi 0001, Lin Chen 0003, Sanjoy Dasgupta, Amin Karbasi	Comparison Based Learning from Weak Oracles.	CoRR	2018	DBLP BibTeX RDF
14	John M. Hitchcock, Adewale Sekoni, Hadi Shafei	Polynomial-Time Random Oracles and Separating Complexity Classes.	CoRR	2018	DBLP BibTeX RDF
14	Siddharth Gupta 0002, Adrian Kosowski, Laurent Viennot	Exact Distance Oracles Using Hopsets.	CoRR	2018	DBLP BibTeX RDF
14	Mohamad Dolatshah, Mathew Teoh, Jiannan Wang 0001, Jian Pei	Cleaning Crowdsourced Labels Using Oracles For Statistical Classification. (PDF / PS)	Proc. VLDB Endow.	2018	DBLP DOI BibTeX RDF
14	Sudhakar Kumawat, Souradyuti Paul	A New Constant-size Accountable Ring Signature Scheme Without Random Oracles.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Ilan Komargodski, Eylon Yogev	Another Step Towards Realizing Random Oracles: Non-Malleable Point Obfuscation.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Jan Camenisch, Manu Drijvers, Tommaso Gagliardoni, Anja Lehmann, Gregory Neven	The Wonderful World of Global Random Oracles.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Nairen Cao, Adam O'Neill, Mohammad Zaheri	Towards RSA-OAEP without Random Oracles.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Ke Gu, Na Wu	Constant Size Traceable Ring Signature Scheme without Random Oracles.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Andris Ambainis, Mike Hamburg, Dominique Unruh	Quantum security proofs using semi-classical oracles.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Balthazar Bauer, Pooya Farshim, Sogol Mazaheri	Combiners for Backdoored Random Oracles.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
14	Richard H. Carver, Yu Lei 0001	Stateless techniques for generating global and local test oracles for message-passing concurrent programs.	J. Syst. Softw.	2018	DBLP DOI BibTeX RDF
14	Ingo Pill, Franz Wotawa	Automated generation of (F)LTL oracles for testing and debugging.	J. Syst. Softw.	2018	DBLP DOI BibTeX RDF
14	Zhi Quan Zhou, Dave Towey, Pak-Lok Poon, T. H. Tse	Introduction to the special issue on test oracles.	J. Syst. Softw.	2018	DBLP DOI BibTeX RDF
14	Ken Déguernel, Emmanuel Vincent 0001, Gérard Assayag	Probabilistic Factor Oracles for Multidimensional Machine Improvisation.	Comput. Music. J.	2018	DBLP DOI BibTeX RDF
14	Yanwei Zhou, Bo Yang 0003, Yi Mu 0001	Continuous Leakage-Resilient Identity-Based Encryption without Random Oracles.	Comput. J.	2018	DBLP DOI BibTeX RDF
14	Ivona Bezáková, Andrew Searns	On Counting Oracles for Path Problems.	ISAAC	2018	DBLP DOI BibTeX RDF
14	Shingo Sato, Junji Shikata	Lattice-Based Signcryption Without Random Oracles.	PQCrypto	2018	DBLP DOI BibTeX RDF
14	Pawel Gawrychowski, Shay Mozes, Oren Weimann, Christian Wulff-Nilsen	Better Tradeoffs for Exact Distance Oracles in Planar Graphs.	SODA	2018	DBLP DOI BibTeX RDF
14	Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha	Edge Estimation with Independent Set Oracles.	ITCS	2018	DBLP DOI BibTeX RDF
14	Georgy Lukyanov, Andrey Mokhov	Concurrency Oracles for Free.	ATAED@Petri Nets/ACSD	2018	DBLP BibTeX RDF
14	Shashank Agrawal, Venkata Koppula, Brent Waters	Impossibility of Simulation Secure Functional Encryption Even with Random Oracles.	TCC (1)	2018	DBLP DOI BibTeX RDF
14	Timothy M. Chan, Dimitrios Skrepetos	Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs.	SoCG	2018	DBLP DOI BibTeX RDF
14	Guillaume Wisniewski, Ophélie Lacroix, François Yvon	Automatically Selecting the Best Dependency Annotation Design with Dynamic Oracles.	NAACL-HLT (2)	2018	DBLP DOI BibTeX RDF
14	Lauriane Aufrant, Guillaume Wisniewski, François Yvon	Exploiting Dynamic Oracles to Train Projective Dependency Parsers on Non-Projective Trees.	NAACL-HLT (2)	2018	DBLP DOI BibTeX RDF
14	Ronyérison Braga, Pedro de Alcântara dos Santos Neto, Ricardo de Andrade Lira Rabelo, José Santiago, Matheus Souza 0002	A machine learning approach to generate test oracles.	SBES	2018	DBLP DOI BibTeX RDF
14	Alexey Ignatiev, António Morgado 0001, João Marques-Silva 0001	PySAT: A Python Toolkit for Prototyping with SAT Oracles.	SAT	2018	DBLP DOI BibTeX RDF
14	Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger	Random Oracles and Non-uniformity.	EUROCRYPT (1)	2018	DBLP DOI BibTeX RDF
14	Ilan Komargodski, Eylon Yogev	Another Step Towards Realizing Random Oracles: Non-malleable Point Obfuscation.	EUROCRYPT (1)	2018	DBLP DOI BibTeX RDF
14	Jan Camenisch, Manu Drijvers, Tommaso Gagliardoni, Anja Lehmann, Gregory Neven	The Wonderful World of Global Random Oracles.	EUROCRYPT (1)	2018	DBLP DOI BibTeX RDF
14	Laurent Bienvenu, Rodney G. Downey	On Low for Speed Oracles.	STACS	2018	DBLP DOI BibTeX RDF
14	Davide Bilò, Keerti Choudhary, Luciano Gualà, Stefano Leucci 0001, Merav Parter, Guido Proietti	Efficient Oracles and Routing Schemes for Replacement Paths.	STACS	2018	DBLP DOI BibTeX RDF
14	Marcelo Pereira, Alceu S. Britto Jr., Luiz S. Oliveira, Robert Sabourin	Dynamic Ensemble Selection by K-Nearest Local Oracles with Discrimination Index.	ICTAI	2018	DBLP DOI BibTeX RDF
14	Daniel Fernández-González, Carlos Gómez-Rodríguez	Dynamic Oracles for Top-Down and In-Order Shift-Reduce Constituent Parsing.	EMNLP	2018	DBLP DOI BibTeX RDF
14	Zeyuan Allen-Zhu, Yuanzhi Li	NEON2: Finding Local Minima via First-Order Oracles.	NeurIPS	2018	DBLP BibTeX RDF
14	Oren Mangoubi, Nisheeth K. Vishnoi	Convex Optimization with Unbounded Nonconvex Oracles using Simulated Annealing.	COLT	2018	DBLP BibTeX RDF
14	Yin Tat Lee, Aaron Sidford, Santosh S. Vempala	Efficient Convex Optimization with Membership Oracles.	COLT	2018	DBLP BibTeX RDF
14	Shingo Sato, Junji Shikata	Signcryption with Quantum Random Oracles.	ProvSec	2018	DBLP DOI BibTeX RDF
14	Dayvid V. R. Oliveira, George D. C. Cavalcanti, Thyago N. Porpino, Rafael M. O. Cruz, Robert Sabourin	K-Nearest Oracles Borderline Dynamic Classifier Ensemble Selection.	IJCNN	2018	DBLP DOI BibTeX RDF
14	João Marques-Silva 0001	Computing with SAT Oracles: Past, Present and Future.	CiE	2018	DBLP DOI BibTeX RDF
14	Leonardo Mariani, Mauro Pezzè, Daniele Zuddas	Augusto: exploiting popular functionalities for the generation of semantic GUI tests with Oracles.	ICSE	2018	DBLP DOI BibTeX RDF
14	Alexander Russell, Qiang Tang 0005, Moti Yung, Hong-Sheng Zhou	Correcting Subverted Random Oracles.	CRYPTO (2)	2018	DBLP DOI BibTeX RDF
14	Balthazar Bauer, Pooya Farshim, Sogol Mazaheri	Combiners for Backdoored Random Oracles.	CRYPTO (2)	2018	DBLP DOI BibTeX RDF
14	Russell Impagliazzo, Valentine Kabanets, Ilya Volkovich	The Power of Natural Properties as Oracles.	CCC	2018	DBLP DOI BibTeX RDF
14	Dylan J. Foster, Alekh Agarwal, Miroslav Dudík, Haipeng Luo, Robert E. Schapire	Practical Contextual Bandits with Regression Oracles.	ICML	2018	DBLP BibTeX RDF
14	Ehsan Kazemi 0001, Lin Chen 0003, Sanjoy Dasgupta, Amin Karbasi	Comparison Based Learning from Weak Oracles.	AISTATS	2018	DBLP BibTeX RDF
14	Daniel Fried, Dan Klein	Policy Gradient as a Proxy for Dynamic Oracles in Constituency Parsing.	ACL (2)	2018	DBLP BibTeX RDF
14	Vagner Mendonça Gonçalves, Márcio Eduardo Delamaro, Fátima L. S. Nunes	Applying graphical oracles to evaluate image segmentation results.	J. Braz. Comput. Soc.	2017	DBLP DOI BibTeX RDF
14	Zheng Yang 0001, Junyu Lai, Wanping Liu, Chao Liu 0026, Song Luo	SignORKE: improving pairing-based one-round key exchange without random oracles.	IET Inf. Secur.	2017	DBLP DOI BibTeX RDF
14	Edwin J. Beggs, José Félix Costa, Diogo Poças, John V. Tucker	Computations with oracles that measure vanishing quantities.	Math. Struct. Comput. Sci.	2017	DBLP DOI BibTeX RDF
14	Boaz Barak, Mohammad Mahmoody-Ghidary	Merkle's Key Agreement Protocol is Optimal: An O(n2) Attack on Any Key Agreement from Random Oracles.	J. Cryptol.	2017	DBLP DOI BibTeX RDF
14	Luciano Baresi, Márcio Eduardo Delamaro, Paulo Augusto Nardi	Test oracles for simulink-like models.	Autom. Softw. Eng.	2017	DBLP DOI BibTeX RDF
14	Kazuki Yoneyama, Goichiro Hanaoka	Compact public key encryption without full random oracles.	Pervasive Mob. Comput.	2017	DBLP DOI BibTeX RDF
14	Tomoyuki Morimae, Harumichi Nishimura, Francois Le Gall	Modified Group Non-Membership is in Promise-AWPP relative to group oracles.	Quantum Inf. Comput.	2017	DBLP DOI BibTeX RDF
14	Merlin Carl, Philipp Schlicht	Infinite Computations with Random Oracles.	Notre Dame J. Formal Log.	2017	DBLP DOI BibTeX RDF
14	Amandianeze O. Nwana, Tsuhan Chen	Querying Users as Oracles in Tag Engines for Personalized Image Tagging.	IEEE Multim.	2017	DBLP DOI BibTeX RDF
14	Russell Impagliazzo, Valentine Kabanets, Ilya Volkovich	The Power of Natural Properties as Oracles.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
14	Gregory Gay 0002, Sanjai Rayadurgam, Mats Per Erik Heimdahl	Automated Steering of Model-Based Test Oracles to Admit Real Program Behaviors.	IEEE Trans. Software Eng.	2017	DBLP DOI BibTeX RDF
14	Oren Mangoubi, Nisheeth K. Vishnoi	Convex Optimization with Nonconvex Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Jan Krajícek, Igor C. Oliveira	On monotone circuits with local oracles and clique lower bounds.	CoRR	2017	DBLP BibTeX RDF
14	Zeyuan Allen-Zhu, Yuanzhi Li	Neon2: Finding Local Minima via First-Order Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Stuart Armstrong	Good and safe uses of AI Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Mathias Bæk Tejs Knudsen	Additive Spanners and Distance Oracles in Quadratic Time.	CoRR	2017	DBLP BibTeX RDF
14	Paul Beame, Sariel Har-Peled, Sivaramakrishnan Natarajan Ramamoorthy, Cyrus Rashtchian, Makrand Sinha	Edge Estimation with Independent Set Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Pawel Gawrychowski, Shay Mozes, Oren Weimann, Christian Wulff-Nilsen	Better Tradeoffs for Exact Distance Oracles in Planar Graphs.	CoRR	2017	DBLP BibTeX RDF
14	Lisa Hellerstein, Thomas Lidbetter	An Algorithmic Approach to Search Games: Finding Solutions Using Best Response Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Yin Tat Lee, Aaron Sidford, Santosh S. Vempala	Efficient Convex Optimization with Membership Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Taewan Kim, Joydeep Ghosh	Semi-Supervised Active Clustering with Weak Oracles.	CoRR	2017	DBLP BibTeX RDF
14	Itay Laish, Shay Mozes	Efficient Approximate Distance Oracles for Vertex-Labeled Planar Graphs.	CoRR	2017	DBLP BibTeX RDF
14	Taewan Kim, Joydeep Ghosh	Relaxed Oracles for Semi-Supervised Clustering.	CoRR	2017	DBLP BibTeX RDF
14	Spyros C. Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos, Dorothea Wagner, Christos D. Zaroliagis	Improved Oracles for Time-Dependent Road Networks.	CoRR	2017	DBLP BibTeX RDF
14	Laurent Bienvenu, Rod Downey	On low for speed oracles.	CoRR	2017	DBLP BibTeX RDF
14	Tonghoon Suk, Jinwoo Shin	Scheduling Using Interactive Optimization Oracles for Constrained Queueing Networks.	Math. Oper. Res.	2017	DBLP DOI BibTeX RDF
14	Alonso González	A Ring Signature of size Θ(sqrt[3]{n}) without Random Oracles.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
14	Russell W. F. Lai, Tao Zhang 0014, Sherman S. M. Chow, Dominique Schröder	Efficient Sanitizable Signatures without Random Oracles.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
14	Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger	Random Oracles and Non-Uniformity.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
14	Merlin Carl	Infinite time recognizability from generic oracles and the recognizable jump operator.	Comput.	2017	DBLP DOI BibTeX RDF
14	Brian R. La Cour, Corey I. Ostrove	Subspace projection method for unstructured searches with noisy quantum oracles using a signal-based quantum emulation device.	Quantum Inf. Process.	2017	DBLP DOI BibTeX RDF
14	Omer Faruk Erdil, Irfan Can, Hasan Sözer	Test Kahini Olarak Goruntu Karsilastirma Algoritmalarinin Degerlendirilmesi(Evaluation of Image Comparison Algorithms as Test Oracles).	UYMS	2017	DBLP BibTeX RDF
14	Kengo Nakamura 0001	Fully Dynamic Connectivity Oracles under General Vertex Updates.	ISAAC	2017	DBLP DOI BibTeX RDF
14	Adrian Calma, Bernhard Sick	Simulation of Annotators for Active Learning: Uncertain Oracles.	IAL@PKDD/ECML	2017	DBLP BibTeX RDF
14	Ran Duan, Seth Pettie	Connectivity Oracles for Graphs Subject to Vertex Failures.	SODA	2017	DBLP DOI BibTeX RDF
14	Shiri Chechik, Sarel Cohen, Amos Fiat, Haim Kaplan	(1 + ∊)-Approximate f-Sensitive Distance Oracles.	SODA	2017	DBLP DOI BibTeX RDF
14	Sudhakar Kumawat, Souradyuti Paul	A New Constant-Size Accountable Ring Signature Scheme Without Random Oracles.	Inscrypt	2017	DBLP DOI BibTeX RDF
14	Michael Dinitz, Zeyu Zhang 0003	Approximating Approximate Distance Oracles.	ITCS	2017	DBLP DOI BibTeX RDF
14	Nassim Benharrat, Christophe Gaston, Robert M. Hierons, Arnault Lapitre, Pascale Le Gall	Constraint-Based Oracles for Timed Distributed Systems.	ICTSS	2017	DBLP DOI BibTeX RDF