Results 11 to 20 of about 286,732 (329)
Random Oracles in a Quantum World [PDF]
, 2011 The interest in post-quantum cryptography - classical systems that remain secure in the presence of a quantum adversary - has generated elegant proposals for new cryptosystems.
C.H. Bennett +25 more
core +3 more sources
On the Power of Conditional Samples in Distribution Testing [PDF]
, 2013 In this paper we define and examine the power of the {\em conditional-sampling} oracle in the context of distribution-property testing. The conditional-sampling oracle for a discrete distribution $\mu$ takes as input a subset $S \subset [n]$ of the ...
Chakraborty, Sourav +3 more
core +2 more sources
A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs [PDF]
, 2014 In 2001 Thorup and Zwick devised a distance oracle, which given an $n$-vertex undirected graph and a parameter $k$, has size $O(k n^{1+1/k})$. Upon a query $(u,v)$ their oracle constructs a $(2k-1)$-approximate path $\Pi$ between $u$ and $v$.
Elkin, Michael, Pettie, Seth
core +1 more source
An automated framework for software test oracle [PDF]
, 2011 Context: One of the important issues of software testing is to provide an automated test oracle. Test oracles are reliable sources of how the software under test must operate.
Ibrahim, Suhaimi +3 more
core +1 more source
Quantum vs Classical Proofs and Subset Verification [PDF]
, 2018 We study the ability of efficient quantum verifiers to decide properties of exponentially large subsets given either a classical or quantum witness.
Fefferman, Bill, Kimmel, Shelby
core +2 more sources
Dynamic Ensemble Algorithm Post-Selection Using Hardness-Aware Oracle
IEEE Access, 2023 Dynamic Ensemble Selection (DES) algorithms have obtained better performance in many tasks compared to monolithic classifiers and static ensembles. However, it is reasonable to assume that no DES algorithm is the optimal solution in different scenarios ...
Paulo R. G. Cordeiro +2 more
doaj +1 more source
Poets, Oracles, and Nabıs as Messengers: An Evaluation of the Philosophy of al-Farabı and Avicenna [PDF]
Nazariyat: Journal for the History of Islamic Philosophy and Sciences, 2023 Due to the inequality regarding the susceptibility level of people’s souls as well as their temperamental balance, differences occur in how they accept news containing messages arriving from the celestial realm.
Nursema Kocakaplan
doaj +1 more source
Quantum Oracle Interrogation: Getting all information for almost half the price [PDF]
, 1998 Consider a quantum computer in combination with a binary oracle of domain size N. It is shown how N/2+sqrt(N) calls to the oracle are sufficient to guess the whole content of the oracle (being an N bit string) with probability greater than 95%.
van Dam, Wim
core +4 more sources
Machine learning-driven prediction of optimal control flow graph traversal strategy [PDF]
Serbian Journal of Electrical EngineeringControl flow graphs model possible program execution paths and thus are essential for static program analysis. Compilers use control flow graphs as a basis for their intermediate representations, allowing them to apply optimizations.
Ristović Ivan +5 more
doaj +1 more source
Discrete choice, permutations, and reconstruction [PDF]
, 2018 In this paper we study the well-known family of Random Utility Models, developed over 50 years ago to codify rational user behavior in choosing one item from a finite set of options. In this setting each user draws i.i.d. from some distribution a utility
Chierichetti, Flavio +2 more
core +1 more source