857 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Hungarian Academy of SciencesHU402 papers
- Eötvös Loránd UniversityHU156 papers
- Budapest University of Technology and EconomicsHU58 papers
- Central European UniversityAT42 papers
- École Polytechnique Fédérale de LausanneCH31 papers
- Central European University - Budapest Campus24 papers
- University of PannoniaHU23 papers
- Centre National de la Recherche ScientifiqueFR21 papers
- University College LondonGB20 papers
- University of SzegedHU20 papers
- University of Illinois Urbana-ChampaignUS18 papers
- Charles UniversityCZ15 papers
45 papers · 1 filter
-percolation with a random
Zsolt Bartha, Brett Kolesnik, Gal Kronenberg
In -percolation, we start with an Erdős--Rényi graph and then iteratively add edges that complete copies of . The process percolates if all edges missing…
Quantum Algorithms for the Pathwise Lasso
Joao F. Doriguello, Debbie Lim, Chi Seng Pun +2
We present a novel quantum high-dimensional linear regression algorithm with an -penalty based on the classical LARS (Least Angle Regression) pathwise algorithm. Similarly…
Logic families
H. Andréka, Z. Gyenis, I. Németi +1
A logic family is a bunch of logics that belong together in some way. First-order logic is one of the examples. Logics organized into a structure occurs in abstract model theory, i…
Degree-penalized contact processes
Zsolt Bartha, Júlia Komjáthy, Daniel Valesin
We study degree-penalized contact processes on Galton-Watson trees (GW) and the configuration model. The model we consider is a modification of the usual contact process on a graph…
Discrete and Continuous Caching Games
Áron Jánosik, Csenge Miklós, Dániel G. Simon +1
We investigate a discrete search game called the Multiple Caching Game where the searcher's aim is to find all of a set of treasures hidden in locations. Allowed queries ar…
Maximal line-free sets in
Christian Elsholtz, Jakob Führer, Erik Füredi +4
We study subsets of that do not contain progressions of length . We denote by the cardinality of such subsets containing a maximal number…
Quantum algorithms: A survey of applications and end-to-end complexities
Alexander M. Dalzell, Sam McArdle, Mario Berta +10
The anticipated applications of quantum computers span across science and industry, ranging from quantum chemistry and many-body physics to optimization, finance, and machine learn…
On Axial Symmetry in Convex Bodies
Ritesh Goenka, Kenneth Moore, Wen Rui Sun +1
For a two-dimensional convex body, the Kovner-Besicovitch measure of symmetry is defined as the volume ratio of the largest centrally symmetric body contained inside the body to th…
Canonical coordinates for moduli spaces of rank two irregular connections on curves
Arata Komyo, Frank Loray, Masa-Hiko Saito +1
In this paper, we study a geometric counterpart of the cyclic vector which allow us to put a rank 2 meromorphic connection on a curve into a ``companion'' normal form. This allow u…
The Prime Geodesic Theorem in Arithmetic Progressions
Dimitrios Chatzakos, Gergely Harcos, Ikuya Kaneko
We address the prime geodesic theorem in arithmetic progressions, and resolve conjectures of Golovchanski\uı-Smotrov (1999). In particular, we prove that the traces of closed geode…
On the geometric trace of a generalized Selberg trace formula
András Biró, Dávid Tóth
A certain generalization of the Selberg trace formula was proved by the first named author in 1999. In this generalization instead of considering the integral of (where $K…
Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
Amitayu Banerjee, Zalán Molnár, Alexa Gopaulsingh
We work with simple graphs in ZF (Zermelo--Fraenkel set theory without the Axiom of Choice (AC)) and assume that the sets of colors can be either well-orderable or non-well-orderab…
Some examples of well-behaved Beurling number systems
Frederik Broucke, Gregory Debruyne, Szilárd Révész
We investigate the existence of well-behaved Beurling number systems, which are systems of Beurling generalized primes and integers which admit a power saving in the error term of…
New dimensional estimates for subvarieties of linear algebraic groups
Jitendra Bajpai, Daniele Dona, Harald Andrés Helfgott
For every connected, almost simple linear algebraic group over a large enough field , every subvariety , and every finite generating set $A\…
Monochromatic infinite sets in Minkowski planes
Nóra Frankl, Panna Gehér, Arsenii Sagdeev +1
We prove that for any -norm in the plane with and for every infinite , there exists a two-colouring of the plane such that no…
Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates
Jonathan Allcock, Jinge Bao, Joao F. Doriguello +2
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with particula…
Isometric rigidity of Wasserstein spaces over Euclidean spheres
György Pál Gehér, Aranka Hrušková, Tamás Titkos +1
We study the structure of isometries of the quadratic Wasserstein space over the sphere endowed with the distance inherited from…
A note on Borsuk's problem in Minkowski spaces
Andrei M. Raigorodskii, Arsenii Sagdeev
In 1993, Kahn and Kalai famously constructed a sequence of finite sets in -dimensional Euclidean spaces that cannot be partitioned into less than …
Preservers of the -power and the Wasserstein means on matrices
Richárd Simon, Dániel Virosztek
In one of his recent papers \cite{ML1}, Molnár showed that if is a von Neumann algebra without -type direct summands, then any function from the positive de…
Detecting periodic time scales in temporal networks
Elsa Andres, Alain Barrat, Márton Karsai
Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dyna…
Are machine learning technologies ready to be used for humanitarian work and development?
Vedran Sekara, Márton Karsai, Esteban Moro +6
Novel digital data sources and tools like machine learning (ML) and artificial intelligence (AI) have the potential to revolutionize data about development and can contribute to mo…
When Dialects Collide: How Socioeconomic Mixing Affects Language Use
Thomas Louf, José J. Ramasco, David Sánchez +1
The socioeconomic background of people and how they use standard forms of language are not independent, as demonstrated in various sociolinguistic studies. However, the extent to w…
A universal right tail upper bound for supercritical Galton-Watson processes with bounded offspring
John Fernley, Emmanuel Jacob
We consider a supercritical Galton-Watson process whose offspring distribution has mean and is bounded by some . As well-known, the associated mart…
Non-diagonal critical central sections of the cube
Gergely Ambrus, Barnabás Gárgyán
We study the -dimensional volume of central hyperplane sections of the -dimensional cube . Our main goal is two-fold: first, we provide an alternative, simpler argum…