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
37 papers · 1 filter
Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems
Hossein Jowhari, Mert Sağlam, Gábor Tardos
In this paper, we present near-optimal space bounds for Lp-samplers. Given a stream of updates (additions and subtraction) to the coordinates of an underlying vector x \in R^n, a p…
Tight lower bounds for the size of epsilon-nets
János Pach, Gábor Tardos
According to a well known theorem of Haussler and Welzl (1987), any range space of bounded VC-dimension admits an $\eps$-net of size $O\left(\frac{1}{\eps}\log\frac1{\eps}\right)$.…
A hybrid asymptotic formula for the second moment of Rankin-Selberg L-functions
Valentin Blomer, Gergely Harcos
We consider the Rankin-Selberg L-functions associated with a fixed modular form of full level and holomorphic cuspidal newforms of large even weight, fixed level and fixed primitiv…
Sofic representations of amenable groups
Gabor Elek, Endre Szabo
Using probabilistic methods, Collins and Dykema proved that the free product of two sofic groups amalgamated over a monotileably amenable subgroup is sofic as well. We show that th…
Poisson polytopes
Imre Bárány, Matthias Reitzner
We prove the central limit theorem for the volume and the -vector of the Poisson random polytope in a fixed convex polytope . Here, is the conv…
Brownian distance covariance
Gábor J. Székely, Maria L. Rizzo
Distance correlation is a new class of multivariate dependence coefficients applicable to random vectors of arbitrary and not necessarily equal dimension. Distance covariance and d…
Rejoinder: Brownian distance covariance
Gábor J. Székely, Maria L. Rizzo
Rejoinder to "Brownian distance covariance" by Gábor J. Székely and Maria L. Rizzo [arXiv:1010.0297]
Local chromatic number of quadrangulations of surfaces
Bojan Mohar, Gábor Simonyi, Gábor Tardos
The local chromatic number of a graph was introduced by Erdős et al. [4]. In [17] a connection to topological properties of (a box complex of) the graph was established and in [18]…
On the cardinality of sumsets in torsion-free groups
Károly J. Böröczky, Péter P. Pálfy, Oriol Serra
Let be finite subsets of a torsion-free group . We prove that for every positive integer there is a such that if then the inequality $|AB|\ge |A|…
Completing Partial Packings of Bipartite Graphs
Zoltán Füredi, Ago-Erik Riet, Mykhaylo Tyomkyn
Given a bipartite graph and an integer , let be the smallest integer such that, any set of edge disjoint copies of on vertices, can be extended to an -de…
Introduction to quantum Fisher information
Denes Petz, Catalin Ghinea
The subject of this paper is a mathematical transition from the Fisher information of classical statistics to the matrix formalism of quantum theory. If the monotonicity is the mai…
Dense packing of space with various convex solids
András Bezdek, Włodzimierz Kuperberg
One of the basic problems in discrete geometry is to determine the most efficient packing of congruent replicas of a given convex set in the plane or in space. The most commonl…
A new homeostatic model of the T cell system
Tamas Szabados, Tibor Bakacs
Our main tenet argues that the primary role of positive thymic selection and the resulting T cell population is the maintenance of a homeostatic equilibrium with self MHC-self pept…
Elementary submodels in infinite combinatorics
Lajos Soukup
The usage of elementary submodels is a simple but powerful method to prove theorems, or to simplify proofs in infinite combinatorics. First we introduce all the necessary concepts…
An algebraic Haag's theorem
Mihály Weiner
Under natural conditions (such as split property and geometric modular action of wedge algebras) it is shown that the unitary equivalence class of the net of local (von Neumann) al…
Gallai colorings and domination in multipartite digraphs
András Gyárfás, Gábor Simonyi, Ágnes Tóth
Assume that D is a digraph without cyclic triangles and its vertices are partitioned into classes A_1,...,A_t of independent vertices. A set is called a domin…
Wide scattered spaces and morasses
Lajos Soukup
We show that it is relatively consistent with ZFC that 2^omega is arbitrarily large and every sequence s=(s_i:i<omega_2) of infinite cardinals with s_i<=2^omega is the cardinal seq…
Chebyshev constants for the unit circle
Gergely Ambrus, Keith M. Ball, T. Erdélyi
It is proven that for any system of n points z_1, ..., z_n on the (complex) unit circle, there exists another point z of norm 1, such that Equality…
The Local Lemma is asymptotically tight for SAT
Heidi Gebauer, Tibor Szabo, Gabor Tardos
The Local Lemma is a fundamental tool of probabilistic combinatorics and theoretical computer science, yet there are hardly any natural problems known where it provides an asymptot…
Relations among characteristic classes and existence of singular maps
Boldizsar Kalmar, Tamas Terpai
We obtain relations among the characteristic classes of a manifold M admitting corank one maps. Our relations yield strong restrictions on the cobordism class of M and also nonexis…
Contact surgery and transverse invariants
Paolo Lisca, Andras I. Stipsicz
We derive new existence results for tight contact structures on certain 3-manifolds which can be presented as surgery along specific knots in S^3. Indeed, we extend our earlier res…
A logic road from special relativity to general relativity
Hajnal Andréka, Judit X. Madarász, István Németi +1
We present a streamlined axiom system of special relativity in first-order logic. From this axiom system we "derive" an axiom system of general relativity in two natural steps. We…
Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance
Péter L. Erdős, Lajos Soukup, Jens Stoye
This paper provides a short and transparent solution for the covering cost of white-grey trees which play a crucial role in the algorithm of Bergeron {\it et al.}\ to compute the r…
Are there arbitrarily long arithmetic progressions in the sequence of twin primes? II
Janos Pintz
We show that if besides the primes some other sequences (involving the Liouville function and the primes) have a common distribution level exceeding 0.7231 then for any positive ev…