English
Related papers

Related papers: Probabilistic formulation of the Hadwiger--Nelson …

200 papers

The Possible-Winner problem asks, given an election where the voters' preferences over the set of candidates is partially specified, whether a distinguished candidate can become a winner. In this work, we consider the computational…

Computer Science and Game Theory · Computer Science 2018-02-27 Batya Kenig

This paper is a successor of \cite{laceyt}. In that paper we considered bilinear operators of the form H_alpha(f_1,f_2)(x) = p.v. \int f_1(x-t) f_2(x + alpha t)/t dt, which are originally defined for f_1, f_2 in the Schwartz class S(R). The…

Classical Analysis and ODEs · Mathematics 2016-09-07 Michael Lacey , Christoph Thiele

Deep Neural Networks (DNN) are increasingly used as components of larger software systems that need to process complex data, such as images, written texts, audio/video signals. DNN predictions cannot be assumed to be always correct for…

Software Engineering · Computer Science 2022-12-15 Michael Weiss , Paolo Tonella

In this paper we consider two variants of the Secretary problem: The Best-or-Worst and the Postdoc problems. We extend previous work by considering that the number of objects is not known and follows either a discrete Uniform distribution…

Probability · Mathematics 2018-11-13 L. Bayon , P. Fortuny , J. M. Grau , M. M Ruiz , M. A. Oller-Marcen

In this paper, we investigate two variants of the secretary problem. In these variants, we are presented with a sequence of numbers $X_i$ that come from distributions $\mathcal{D}_i$, and that arrive in either random or adversarial order.…

Data Structures and Algorithms · Computer Science 2022-08-22 Pranav Nuti , Jan Vondrák

In this paper we consider the supervisory control problem through language equation solving. The equation solving approach allows to deal with more general topologies and to find a largest supervisor which can be used as a reservoir for…

Other Computer Science · Computer Science 2009-12-08 Victor Bushkov , Nina Yevtushenko , Tiziano Villa

Deep learning has emerged as a versatile tool for a wide range of NLP tasks, due to its superior capacity in representation learning. But its applicability is limited by the reliance on annotated examples, which are difficult to produce at…

Computation and Language · Computer Science 2018-08-28 Hai Wang , Hoifung Poon

Given a general symmetric elliptic operator $$ L\_{a} := \sum\_{k,,j=1}^d \p\_k (a\_{kj} \p\_j) + \sum\_{k=1}^d a\_k \p\_k - \p\_k(\overline{a\_k} .) + a\_0$$we define the associated Dirichlet-to-Neumann (D-t-N) operator with partial data,…

Analysis of PDEs · Mathematics 2016-04-14 El Maati Ouhabaz

We study the success probability for a variant of the secretary problem, with noisy observations and multiple offline selection. Our formulation emulates, and is motivated by, problems involving noisy selection arising in the disciplines of…

Optimization and Control · Mathematics 2021-06-11 Robert Chin , Jonathan E. Rowe , Iman Shames , Chris Manzie , Dragan Nešić

Probabilistic numerical solvers for ordinary differential equations compute posterior distributions over the solution of an initial value problem via Bayesian inference. In this paper, we leverage their probabilistic formulation to…

Machine Learning · Statistics 2021-10-22 Nathanael Bosch , Filip Tronarp , Philipp Hennig

The Nonlinear Schroedinger Equation (NLSE) with a random potential is motivated by experiments in optics and in atom optics and is a paradigm for the competition between the randomness and nonlinearity. The analysis of the NLSE with a…

Mathematical Physics · Physics 2013-08-30 Shmuel Fishman , Yevgeny Krivolapov , Avy Soffer

The problem of allocating students to supervisors for the development of a personal project or a dissertation is a crucial activity in the higher education environment, as it enables students to get feedback on their work from an expert and…

Artificial Intelligence · Computer Science 2018-12-18 Victor Sanchez-Anguix , Rithin Chalumuri , Reyhan Aydogan , Vicente Julian

Estimators derived from score functions that are not the likelihood are in wide use in practical and modern applications. Their regularization is often carried by pseudo-posterior estimation, equivalently by adding penalty to the score…

Methodology · Statistics 2020-11-17 Erez Buchweitz , Shlomo Ahal , Oded Papish , Guy Adini

Let $\Delta_{\Omega_\varepsilon}$ be the Dirichlet Laplacian in the domain $\Omega_\varepsilon:=\Omega\setminus\left(\cup_i D_{i \varepsilon}\right)$. Here $\Omega\subset\mathbb{R}^n$ and $\{D_{i \varepsilon}\}_{i}$ is a family of tiny…

Spectral Theory · Mathematics 2017-12-27 Andrii Khrabustovskyi , Olaf Post

The orienteering problem (OP) is a combinatorial optimization problem that seeks a path visiting a subset of locations to maximize collected rewards under a limited resource budget. This article presents a systematic PRISMA-based review of…

Optimization and Control · Mathematics 2025-12-19 Songhao Shen , Yufeng Zhou , Qin Lei , Zhibin Wu

We have developed a heuristic showing that in the Dirichlet divisor problem for the almost all $n \in \mathbb{N}^{+}$: $$ R(n) \leq O(\psi(n)n^{\frac{1}{4}}) $$ where $$ R(n) = \Big\lvert \sum_{x=1}^{n}\Big\lfloor\frac{n}{x}\Big\rfloor -…

Number Theory · Mathematics 2021-10-04 Dmitry S. Pyatin

In this article, I focus on the resiliency of the P=?NP problem. The main point to deal with is the change of the underlying logic from first to second-order logic. In this manner, after developing the initial steps of this change, I can…

Logic · Mathematics 2020-04-21 Jacob Zimbarg Sobrinho

In this note we give some remarks and improvements on a recent paper of us [3] about an optimization problem for the $p-$Laplace operator that were motivated by some discussion the authors had with Prof. Cianchi.

Analysis of PDEs · Mathematics 2009-01-15 Leandro Del Pezzo , Julián Fernández Bonder

Neutrosophic Over-/Under-/Off-Set and -Logic were defined by the author in 1995 and published for the first time in 2007. We extended the neutrosophic set respectively to Neutrosophic Overset {when some neutrosophic component is over 1},…

Artificial Intelligence · Computer Science 2016-07-04 Florentin Smarandache

Let D_v the difference operator and q-difference operators defined by D_\omega p(x) = \frac{p(x+\omega)-p(x)}{\omega} and D_q p(x) = \frac{p(qx)-p(x)}{(q-1)x}, respectively. Let U and V be two moment regular linear functionals and let…

Classical Analysis and ODEs · Mathematics 2014-07-02 R. Alvarez-Nodarse , J. Petronilho , N. C. Pinzon-Cortes , R. Sevinik-Adiguzel
‹ Prev 1 2 3 10 Next ›