Results 1 to 10 of about 8,222,439 (341)
Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive [PDF]
Algorithmica, 2023 We study algorithmic Bayesian persuasion problems in which the principal (a.k.a. the sender ) has to persuade multiple agents (a.k.a. receivers ) by using public communication channels.
Matteo Castiglioni +2 more
semanticscholar +7 more sources
Almost sure optimal hedging strategy [PDF]
The Annals of Applied Probability, 2014 In this work, we study the optimal discretization error of stochastic integrals, in the context of the hedging error in a multidimensional It\^{o} model when the discrete rebalancing dates are stopping times.
Emmanuel Gobet, Nicolas Landon
core +10 more sources
An Almost Optimal Edit Distance Oracle [PDF]
International Colloquium on Automata, Languages and Programming, 2021 We consider the problem of preprocessing two strings $S$ and $T$, of lengths $m$ and $n$, respectively, in order to be able to efficiently answer the following queries: Given positions $i,j$ in $S$ and positions $a,b$ in $T$, return the optimal alignment
Panagiotis Charalampopoulos +3 more
semanticscholar +6 more sources
Efficient-UCBV: An Almost Optimal Algorithm using Variance Estimates [PDF]
AAAI Conference on Artificial Intelligence, 2017 We propose a novel variant of the UCB algorithm (referred to as Efficient-UCB-Variance (EUCBV)) for minimizing cumulative regret in the stochastic multi-armed bandit (MAB) setting. EUCBV incorporates the arm elimination strategy proposed in UCB-Improved \
Subhojyoti Mukherjee +3 more
core +6 more sources
Almost optimal distribution-free junta testing
Cybersecurity and Cyberforensics Conference, 2019 We consider the problem of testing whether an unknown n-variable Boolean function is a k-junta in the distribution-free property testing model, where the distance between functions is measured with respect to an arbitrary and unknown probability ...
Nader H. Bshouty
semanticscholar +6 more sources
Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane [PDF]
Physical Review Research, 2023 We propose an efficient and almost optimal scheme for measuring molecular Hamiltonians in quantum chemistry on quantum computers, which requires 2N^{2} distinct measurements in the leading order with N being the number of molecular orbitals.
Wataru Inoue +5 more
doaj +2 more sources
Almost optimal algorithms for diameter-optimally augmenting trees [PDF]
Theoretical Computer Science, 2022 The paper has been accepted at the 29th International Symposium on Algorithms and Computation (ISAAC 2018).
Davide Bilò
openalex +6 more sources
Almost Optimal Searching of Maximal Subrepetitions in a Word [PDF]
Mathematics, 2022 For some fixed δ such that ...
Roman Kolpakov
doaj +2 more sources
Almost-Optimal Sublinear Additive Spanners [PDF]
SIAM Journal on Computing, 2023 Given an undirected unweighted graph G = (V, E) on n vertices and m edges, a subgraph H⊆ G is a spanner of G with stretch function f: ℝ+ → ℝ+, iff for every pair s, t of vertices in V, distH(s, t)≤ f(distG(s, t)).
Zihan Tan, Tianyi Zhang
semanticscholar +3 more sources
Black holes are almost optimal quantum cloners [PDF]
, 2015 If black holes were able to clone quantum states, a number of paradoxes in black hole physics would disappear. However, the linearity of quantum mechanics forbids exact cloning of quantum states.
Christoph Adami, Greg Ver Steeg
openalex +3 more sources