English
Related papers

Related papers: Discrete Complex Analysis and Probability

200 papers

We investigate random compact sets with random functions defined thereon, such as polynomials, rational functions, the pluricomplex Green function and the Siciak extremal function. One surprising consequence of our study is that randomness…

Complex Variables · Mathematics 2020-11-06 Paul M. Gauthier , Thomas Ransford , Simon St-Amant , Jérémie Turcotte

We develop a theory of complexity for numerical computations that takes into account the condition of the input data and allows for roundoff in the computations. We follow the lines of the theory developed by Blum, Shub, and Smale for…

Computational Complexity · Computer Science 2014-06-09 Felipe Cucker

In the present paper we extend the concepts of multiplicative de- rivative and integral to complex-valued functions of complex variable. Some drawbacks, arising with these concepts in the real case, are explained satis- factorily.…

Complex Variables · Mathematics 2011-03-09 Agamirza Bashirov , Mustafa Riza

A numerical study of an algorithm proposed by Gusein Guseinov, which determines approximations to the optimal solution of problems of calculus of variations using two discretizations and correspondent Euler-Lagrange equations, is…

Optimization and Control · Mathematics 2010-05-05 Celia T. L. M. Pereira , Pedro A. F. Cruz , Delfim F. M. Torres

A discretization of a continuum theory with constraints or conserved quantities is called mimetic if it mirrors the conserved laws or constraints of the continuum theory at the discrete level. Such discretizations have been found useful in…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Cayetano Di Bartolo , Rodolfo Gambini , Jorge Pullin

We show that some hard to detect properties of quadratic ODEs (eg certain preserved integrals and measures) can be deduced more or less algorithmically from their Kahan discretization, using Darboux Polynomials (DPs). Somewhat similar…

Classical Analysis and ODEs · Mathematics 2021-04-14 G. R. W. Quispel , D. I. McLaren , C. Evripidou

Investigations of complexity of sequences lead to important applications such as effective data compression, testing of randomness, discriminating between information sources and many others. In this paper we establish formulas describing…

Probability · Mathematics 2007-05-23 Janusz Szczepanski

In probability and statistics, copulas play important roles theoretically as well as to address a wide range of problems in various application areas. We introduce the concept of multivariate discrete copulas, discuss their equivalence to…

Methodology · Statistics 2015-12-18 Roman Schefzik

In this note, we review some of the recent developments in the well-posedness theory of nonlinear dispersive partial differential equations with random initial data.

Analysis of PDEs · Mathematics 2018-05-23 Árpád Bényi , Tadahiro Oh , Oana Pocovnicu

We study correlation measures for complex systems. First, we investigate some recently proposed measures based on information geometry. We show that these measures can increase under local transformations as well as under discarding…

Adaptation and Self-Organizing Systems · Physics 2012-04-20 Tobias Galla , Otfried Gühne

We provide a differentially private algorithm for hypothesis selection. Given samples from an unknown probability distribution $P$ and a set of $m$ probability distributions $\mathcal{H}$, the goal is to output, in a…

Data Structures and Algorithms · Computer Science 2021-01-05 Mark Bun , Gautam Kamath , Thomas Steinke , Zhiwei Steven Wu

Since the introduction of the Kolmogorov complexity of binary sequences in the 1960s, there have been significant advancements in the topic of complexity measures for randomness assessment, which are of fundamental importance in theoretical…

Cryptography and Security · Computer Science 2026-04-14 Chunlei Li

Decoupling is a recent development in Fourier analysis, which has applications in harmonic analysis, PDE, and number theory. We survey some applications of decoupling and some of the ideas in the proof. This survey is aimed at a general…

Classical Analysis and ODEs · Mathematics 2022-07-05 Larry Guth

We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we…

Data Structures and Algorithms · Computer Science 2020-09-15 Ilias Diakonikolas , Themis Gouleakis , Daniel M. Kane , John Peebles , Eric Price

Complexes of discrete distributional differential forms are introduced into finite element exterior calculus. Thus we generalize a notion of Braess and Sch\"oberl, originally studied for a posteriori error estimation. We construct…

Numerical Analysis · Mathematics 2015-09-09 Martin Werner Licht

The discretisation problem for even quadratic twists is almost understood, with the main question now being how the arithmetic Delaunay heuristic interacts with the analytic random matrix theory prediction. The situation for odd quadratic…

Number Theory · Mathematics 2007-05-23 J. Brian Conrey , Michael O. Rubinstein , Nina C. Snaith , Mark Watkins

Recent work by Hermanns et al. and Kattenbelt et al. has extended counterexample-guided abstraction refinement (CEGAR) to probabilistic programs. These approaches are limited to predicate abstraction. We present a novel technique, based on…

Logic in Computer Science · Computer Science 2011-06-17 Javier Esparza , Andreas Gaiser

We present a theory and applications of discrete exterior calculus on simplicial complexes of arbitrary finite dimension. This can be thought of as calculus on a discrete space. Our theory includes not only discrete differential forms but…

Differential Geometry · Mathematics 2007-05-23 Mathieu Desbrun , Anil N. Hirani , Melvin Leok , Jerrold E. Marsden

We study analysis on the cone of discrete Radon measures over a locally compact Polish space $X$. We discuss probability measures on the cone and the corresponding correlation measures and correlation functions on the sub-cone of finite…

Mathematical Physics · Physics 2025-07-14 Dmitri Finkelshtein , Yuri Kondratiev , Peter Kuchling , Eugene Lytvynov , Maria Joao Oliveira

In literature on imprecise probability little attention is paid to the fact that imprecise probabilities are precise on a set of events. We call these sets systems of precision. We show that, under mild assumptions, the system of precision…

Statistics Theory · Mathematics 2023-06-06 Rabanus Derr , Robert C. Williamson
‹ Prev 1 3 4 5 6 7 10 Next ›