中文
相关论文

相关论文: Winning rate in the full-information best choice p…

200 篇论文

An unconstrained nonlinear binary optimization problem of selecting a maximum expected value subset of items is considered. Each item is associated with a profit and probability. Each of the items succeeds or fails independently with the…

计算复杂性 · 计算机科学 2017-06-23 Noam Goldberg , Gabor Rudolf

We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an unknown state of the world that evolves over time. Before…

计算机科学与博弈论 · 计算机科学 2021-01-20 Nicole Immorlica , Ian Kash , Brendan Lucier

We consider a continuous-time linear-quadratic Gaussian control problem with partial observations and costly information acquisition. More precisely, we assume the drift of the state process to be governed by an unobservable…

最优化与控制 · 数学 2024-08-20 Christoph Knochenhauer , Alexander Merkel , Yufei Zhang

We consider a system of integer polynomials of the same degree with non-singular local zeros and in many variables. Generalising the work of Birch (1962) we find quantitative asymptotics (in terms of the maximum of the absolute value of the…

数论 · 数学 2020-11-10 Jan-Willem M. van Ittersum

We develop an asymptotical control theory for one of the simplest distributed oscillating systems, namely, for a closed string under a bounded load applied to a single distinguished point. We find exact classes of string states that admit…

最优化与控制 · 数学 2018-06-05 Aleksey Fedorov , Alexander Ovseevich

We consider assortment optimization over a continuous spectrum of products represented by the unit interval, where the seller's problem consists of determining the optimal subset of products to offer to potential customers. To describe the…

机器学习 · 统计学 2021-04-15 Yannik Peeters , Arnoud V. den Boer , Michel Mandjes

We introduce a new approach for the numerical pricing of American options. The main idea is to choose a finite number of suitable excessive functions (randomly) and to find the smallest majorant of the gain function in the span of these…

计算金融 · 定量金融 2013-10-17 Sören Christensen

In this paper, we present an improved continued fraction approximation of the Wallis ratio. This approximation is fast in comparison with the recently discovered asymptotic series. We also establish the double-side inequality related to…

经典分析与常微分方程 · 数学 2017-12-07 Xu You

The pairwise winning indices, computed in the Stochastic Multicriteria Acceptability Analysis, give the probability with which an alternative is preferred to another taking into account all the instances of the assumed preference model…

最优化与控制 · 数学 2022-03-29 Sally Giuseppe Arcidiacono , Salvatore Corrente , Salvatore Greco

We analyze a stochastic approximation algorithm for decision-dependent problems, wherein the data distribution used by the algorithm evolves along the iterate sequence. The primary examples of such problems appear in performative prediction…

最优化与控制 · 数学 2024-05-15 Joshua Cutler , Mateo Díaz , Dmitriy Drusvyatskiy

We present a new and relatively elementary method for studying the solution of the initial-value problem for dispersive linear and integrable equations in the large-$t$ limit, based on a generalization of steepest descent techniques for…

偏微分方程分析 · 数学 2018-09-06 Momar Dieng , Kenneth D. T. -R. McLaughlin , Peter D. Miller

Directed information and its causally conditioned variations are often used to measure causal influences between random processes. In practice, these quantities must be measured from data. Non-asymptotic error bounds for these estimates are…

信息论 · 计算机科学 2026-05-19 Yuping Zheng , Andrew Lamperski

This paper is devoted to model selection in logistic regression. We extend the model selection principle introduced by Birg\'e and Massart (2001) to logistic regression model. This selection is done by using penalized maximum likelihood…

统计理论 · 数学 2015-09-01 Marius Kwemou , Marie-Luce Taupin , Anne-Sophie Tocquet

In this paper we prove an asymptotic formula for the number of solutions in prime numbers to systems of simultaneous linear inequalities with algebraic coefficients. For $m$ simultaneous inequalities we require at least $m+2$ variables,…

数论 · 数学 2019-10-22 Aled Walker

Barndorff-Nielsen and Cox (1994, p.319) modify an estimative prediction limit to obtain an improved prediction limit with better coverage properties. Kabaila and Syuhada (2008) present a simulation-based approximation to this improved…

统计理论 · 数学 2011-09-27 Paul Kabaila , Khreshna Syuhada

We revisit the classical decision-theoretic problem of weighted expert voting from a statistical learning perspective. In particular, we examine the consistency (both asymptotic and finitary) of the optimal Nitzan-Paroush weighted majority…

概率论 · 数学 2014-01-22 Daniel Berend , Aryeh Kontorovich

We give an asymptotic development of the maximum likelihood estimator (MLE), or any other estimator defined implicitly, in a way which involves the limiting behavior of the score and its higher-order derivatives. This development, which is…

统计理论 · 数学 2024-04-10 Antoine Lejay , Sara Mazzonetto

Multi-round competitions often double or triple the points awarded in the final round, calling it a bonus, to maximize spectators' excitement. In a two-player competition with $n$ rounds, we aim to derive the optimal bonus size to maximize…

计算机科学与博弈论 · 计算机科学 2024-06-10 Zhihuan Huang , Yuqing Kong , Tracy Xiao Liu , Grant Schoenebeck , Shengwei Xu

We consider multi-agent systems where agents' preferences are aggregated via sequential majority voting: each decision is taken by performing a sequence of pairwise comparisons where each comparison is a weighted majority vote among the…

人工智能 · 计算机科学 2012-04-18 Maria Pini , Francesca Rossi , Brent Venable , Toby Walsh

In a recent work on the bipartite Erd\H{o}s-R\'{e}nyi graph, Do et al. (2023) established upper bounds on the number of connected labeled bipartite graphs with a fixed surplus. We use some recent encodings of bipartite random graphs in…

组合数学 · 数学 2024-11-15 David Clancy