Related papers: Fast optimization algorithms and the cosmological …
An NP-hard problem is considered of intersecting a given set of $n$ straight line segments on the plane with the smallest cardinality set of disks of fixed radii $r>0,$ where the set of segments forms a straight line drawing $G=(V,E)$ of a…
To study the question under which circumstances small solutions can be found faster than by exhaustive search (and by how much), we study the fine-grained complexity of Boolean constraint satisfaction with size constraint exactly $k$. More…
In this thesis the cosmological constant is investigated from two points of view. First, we study the influence of a time-dependent cosmological constant on the late-time expansion of the universe. Thereby, we consider several combinations…
In this essay, we present a new understanding of the cosmological constant problem, built upon the realization that the vacuum energy density can be expressed in terms of a phase space volume. We introduce a UV-IR regularization which…
A set of scaling laws, based on the stochastic motions of the granular components of astronomical systems, is applied to a cosmological model with a positive cosmological constant. It follows that the mass of the dominant particle in the…
We explore the effects of a positive cosmological constant on astrophysical and cosmological configurations described by a polytropic equation of state. We derive the conditions for equilibrium and stability of such configurations and…
We study the fundamental problem of polytope membership aiming at large convex polytopes, i.e. in high dimension and with many facets, given as an intersection of halfspaces. Standard data-structures as well as brute force methods cannot…
Quantum amplitude amplification and estimation have shown quadratic speedups to unstructured search and estimation tasks. We show that a coherent combination of these quantum algorithms also provides a quadratic speedup to calculating the…
Approximate K nearest neighbor (AKNN) search is a fundamental and challenging problem. We observe that in high-dimensional space, the time consumption of nearly all AKNN algorithms is dominated by that of the distance comparison operations…
We propose a new approach to the Cosmological Constant Problem which makes essential use of an extra dimension. A model is presented in which the Standard Model vacuum energy ``warps'' the higher-dimensional spacetime while preserving 4D…
Local search algorithms and iterated local search algorithms are a basic technique. Local search can be a stand along search methods, but it can also be hybridized with evolutionary algorithms. Recently, it has been shown that it is…
The cosmological constant problem is one of the greatest challenges in contemporary physics, since it is deeply rooted in the problematic interplay between quantum fields and gravity. The aim of this work is to review the key conceptual…
It was recently suggested that the cosmological constant problem as viewed in a non-perturbative framework is intimately connected to the choice of time and a physical Hamiltonian. We develop this idea further by calculating the…
Genetic algorithms are a powerful tool in optimization for single and multi-modal functions. This paper provides an overview of their fundamentals with some analytical examples. In addition, we explore how they can be used as a parameter…
The cosmological constant and the Higgs mass seem unnaturally small and anthropically selected. We show that both can be efficiently scanned in Quantum Field Theories with a large enough number of vacua controllable thanks to approximated…
A canonical feature of the constraint satisfaction problems in NP is approximation hardness, where in the worst case, finding sufficient-quality approximate solutions is exponentially hard for all known methods. Fundamentally, the lack of…
I review the problem of dark energy focusing on the cosmological constant as the candidate and discuss its implications for the nature of gravity. Part 1 briefly overviews the currently popular `concordance cosmology' and summarises the…
It has been proposed that the geometry of an extra dimension could automatically adjust itself to compensate for an arbitrary energy density on the 3-D brane which we are presumed to inhabit, such that a static solution to Einstein's…
The periodic mode is analyzed together with two conventional boundary handling modes for particle swarm. By providing an infinite space that comprises periodic copies of original search space, it avoids possible disorganizing of particle…
We propose a phenomenological approach to the cosmological constant problem based on generally covariant non-local and acausal modifications of four-dimensional gravity at enormous distances. The effective Newton constant becomes very small…