2,057 research outputs found

    A Slightly Improved Bound for the KLS Constant

    Full text link
    We refine the recent breakthrough technique of Klartag and Lehec to obtain an improved polylogarithmic bound for the KLS constant.Comment: minor revision fixing typo

    Biotransformations Performed by Yeasts on Aromatic Compounds Provided by Hop—A Review

    Get PDF
    The biodiversity of some Saccharomyces (S.) strains for fermentative activity and metabolic capacities is an important research area in brewing technology. Yeast metabolism can render simple beers very elaborate. In this review, we examine much research addressed to the study of how different yeast strains can influence aroma by chemically interacting with specific aromatic compounds (mainly terpenes) from the hop. These reactions are commonly referred to as biotransformations. Exploiting biotransformations to increase the product’s aroma and use less hop goes exactly in the direction of higher sustainability of the brewing process, as the hop generally represents the highest part of the raw materials cost, and its reduction allows to diminish its environmental impact

    Reducing Isotropy and Volume to KLS: An O(n3ψ2)O(n^3\psi^2) Volume Algorithm

    Full text link
    We show that the the volume of a convex body in Rn{\mathbb R}^{n} in the general membership oracle model can be computed with O~(n3ψ2/ε2)\widetilde{O}(n^{3}\psi^{2}/\varepsilon^{2}) oracle queries, where ψ\psi is the KLS constant (O~\widetilde{O} suppresses polylogarithmic terms. O∗O^{*}suppresses dependence on error parameters as well as polylogarithmic terms.). With the current bound of ψ≲n14\psi\lesssim n^{\frac{1}{4}}, this gives an O~(n3.5/ε2)\widetilde{O}(n^{3.5}/\varepsilon^{2}) algorithm, the first general improvement on the Lov\'{a}sz-Vempala O~(n4/ε2)\widetilde{O}(n^{4}/\varepsilon^{2}) algorithm from 2003. The main new ingredient is\emph{ }an O~(n3ψ2)\widetilde{O}(n^{3}\psi^{2}) algorithm for isotropic transformation, following which we can apply the O~(n3/ε2)\widetilde{O}(n^{3}/\varepsilon^{2}) volume algorithm of Cousins and Vempala for well-rounded convex bodies. A positive resolution of the KLS conjecture would imply an O~(n3/ϵ2)\widetilde{O}(n^{3}/\epsilon^{2}) volume algorithm. We also give an efficient implementation of the new algorithm for convex polytopes defined by mm inequalities in Rn{\mathbb R}^{n}: polytope volume can be estimated in time O~(mnc/ε2)\widetilde{O}(mn^{c}/\varepsilon^{2}) where c<3.7c<3.7 depends on the current matrix multiplication exponent and improves on the the previous best bound.Comment: 23 pages, 1 figur
    • …
    corecore