Results 121 to 130 of about 992,707 (136)

On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics

, 2004
Given kand nconsidera graph with k vertices and n “blue” edges. We assume that the set of “blue”edges \({{a}_{n}} = \sum\limits_{{m = 0}}^{{n - 1}} {\underbrace{{{{{\left( q \right)}}_{{n - 1}}}\sum\limits_{{h = 0}}^{\infty } {p\left( {h,m} \right){{q}^{h}}.} }}_{{\mathop{ = }\limits^{{def}} {{H}_{{n,m}}}\left( q \right)}}} \) Is uniformly distributed ...
M. Bloznelis
semanticscholar   +2 more sources

Characterization of Exchangeable Hoeffding-decomposable Sequences

Proceedings of the Bulgarian Academy of Sciences
Hoeffding decomposition is a classical method for studying symmetric statistics based on i.i.d. observations. The notion was extended by G. Peccati [Ann. Probab.
Stefan Gerdjikov   +2 more
semanticscholar   +1 more source

Gap-Dependent Bounds for Q-Learning using Reference-Advantage Decomposition

International Conference on Learning Representations
We study the gap-dependent bounds of two important algorithms for on-policy Q-learning for finite-horizon episodic tabular Markov Decision Processes (MDPs): UCB-Advantage (Zhang et al. 2020) and Q-EarlySettled-Advantage (Li et al. 2021).
Zhong Zheng, Haochen Zhang, Lingzhou Xue
semanticscholar   +1 more source

Improved error bounds for Koopman operator and reconstructed trajectories approximations with kernel-based methods

arXiv.org
In this article, we propose a new error bound for Koopman operator approximation using Kernel Extended Dynamic Mode Decomposition. The new estimate is $O(N^{-1/2})$, with a constant related to the probability of success of the bound, given by Hoeffding's
Diego Olgu'in   +2 more
semanticscholar   +1 more source

Reducing the Sampling Complexity of Energy Estimation in Quantum Many-Body Systems Using Empirical Variance Information

Journal of Chemical Theory and Computation
We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition. For various quantum algorithms, in particular in the context of quantum chemistry, it is crucial to have energy estimates with
Alexander Gresch, Uğur Tepe, M. Kliesch
semanticscholar   +1 more source

Second-order approximation of exponential random graph models

Science China Mathematics
Exponential random graph models (ERGMs) are flexible probability models allowing edge dependency. However, it is known that to a first-order approximation, many ERGMs behave like Erdös-Rényi random graphs, where edges are independent.
Wen-Yi Ding, Xiao Fang
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy