general approximation
Recently Published Documents


TOTAL DOCUMENTS

68
(FIVE YEARS 2)

H-INDEX

16
(FIVE YEARS 0)

Author(s):  
Victor Beresnevich ◽  
Jason Levesley ◽  
Ben Ward

Given a weight vector [Formula: see text] with each [Formula: see text] bounded by certain constraints, we obtain a lower bound for the Hausdorff dimension of the set [Formula: see text], where [Formula: see text] is a twice continuously differentiable manifold. From this we produce a lower bound for [Formula: see text] where [Formula: see text] is a general approximation function with certain limits. The proof is based on a technique developed by Beresnevich et al. in 2017, but we use an alternative mass transference style theorem proven by Wang, Wu and Xu (2015) to obtain our lower bound.


2021 ◽  
pp. 68-68
Author(s):  
Genii Kuznetsov ◽  
Konstantin Ponomarev ◽  
Arkadiy Zhakharevich ◽  
Svetlana Kropotova

Typical fire extinguishing agents were considered: water; bischofite solutions (with a mass fraction of 5% and 10%); bentonite slurries (with a mass fraction of 5% and 10%); foaming agent emulsions (with a mass fraction of 5% and 10%). The heating temperature range of 150-400?? was chosen to correspond to the conditions of rapid thermal decomposition of forest fuels. The experimental research findings suggest that the rates of moisture release depend exponentially on the heating temperature. It was established that the rates of moisture release in the above temperature range may differ significantly for the forest fuels and fire extinguishing agents under study. Conditions were identified when the general approximation equations, presented in this paper, can be used to predict the vaporization characteristics of firefighting liquids.


2017 ◽  
Vol 695 ◽  
pp. 1-15 ◽  
Author(s):  
Pascal Halffmann ◽  
Stefan Ruzika ◽  
Clemens Thielen ◽  
David Willems

Author(s):  
Chao Qian ◽  
Jing-Cheng Shi ◽  
Yang Yu ◽  
Ke Tang

This paper considers the subset selection problem with a monotone objective function and a monotone cost constraint, which relaxes the submodular property of previous studies. We first show that the approximation ratio of the generalized greedy algorithm is $\frac{\alpha}{2}(1 \textendash \frac{1}{e^{\alpha}})$ (where $\alpha$ is the submodularity ratio); and then propose POMC, an anytime randomized iterative approach that can utilize more time to find better solutions than the generalized greedy algorithm. We show that POMC can obtain the same general approximation guarantee as the generalized greedy algorithm, but can achieve better solutions in cases and applications.


Author(s):  
Chao Qian ◽  
Jing-Cheng Shi ◽  
Yang Yu ◽  
Ke Tang ◽  
Zhi-Hua Zhou

This paper considers the problem of minimizing the ratio of two set functions, i.e., $f/g$. Previous work assumed monotone and submodular of the two functions, while we consider a more general situation where $g$ is not necessarily submodular. We derive that the greedy approach GreedRatio, as a fixed time algorithm, achieves a $\frac{|X^*|}{(1+(|X^*| \textendash 1)(1 \textendash \kappa_f))\gamma(g)}$ approximation ratio, which also improves the previous bound for submodular $g$. If more time can be spent, we present the PORM algorithm, an anytime randomized iterative approach minimizing $f$ and $\textendash g$ simultaneously. We show that PORM using reasonable time has the same general approximation guarantee as GreedRatio, but can achieve better solutions in cases and applications.


2016 ◽  
Vol 46 (19) ◽  
pp. 9834-9841 ◽  
Author(s):  
Chang Yu ◽  
Daniel Zelterman

2016 ◽  
Vol 288 ◽  
pp. 46-74 ◽  
Author(s):  
Lucian Coroianu ◽  
Luciano Stefanini

Genetics ◽  
2016 ◽  
Vol 202 (4) ◽  
pp. 1523-1548 ◽  
Author(s):  
Katarína Bod'ová ◽  
Gašper Tkačik ◽  
Nicholas H. Barton

Sign in / Sign up

Export Citation Format

Share Document