中文
相关论文

相关论文: Some notes on a method for proving inequalities by…

200 篇论文

We consider a recently introduced framework in which fairness is measured by worst-case outcomes across groups, rather than by the more standard differences between group outcomes. In this framework we provide provably convergent…

机器学习 · 计算机科学 2021-03-09 Emily Diana , Wesley Gill , Michael Kearns , Krishnaram Kenthapadi , Aaron Roth

This paper presents an alternative proof of the Fundamental Theorem of Algebra that has several distinct advantages. The proof is based on simple ideas involving continuity and differentiation. Visual software demonstrations can be used to…

综合数学 · 数学 2020-10-02 Christopher Thron , Jordan T. Barry

Incremental computation aims to compute more efficiently on changed input by reusing previously computed results. We give a high-level overview of works on incremental computation, and highlight the essence underlying all of them, which we…

编程语言 · 计算机科学 2025-10-15 Yanhong A. Liu

This preprint is a text for students and teachers on inequalities. Some standard topics are covered on application of calculus to inequality proving. Many examples are considered, stated, solved or partially solved. Some problems are…

历史与综述 · 数学 2022-09-07 Sergei Sitnik , Elina Shishkina , Lidiya Kovaleva , Olga Chernova

In this paper we introduce a new technique for proving norm inequalities in operator ideals with an unitarily invariant norm. Among the well known inequalities which can be proved with this technique are the L\"owner-Heinz inequality,…

算子代数 · 数学 2008-08-19 Gabriel Larotonda

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

机器学习 · 计算机科学 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

This paper tackles the challenge of detecting unreliable behavior in regression algorithms, which may arise from intrinsic variability (e.g., aleatoric uncertainty) or modeling errors (e.g., model uncertainty). First, we formally introduce…

机器学习 · 计算机科学 2024-06-12 Andres Altieri , Marco Romanelli , Georg Pichler , Florence Alberge , Pablo Piantanida

The well-known Turing machine is an example of a theoretical digital computer, and it was the logical basis of constructing real electronic computers. In the present paper we propose an alternative, namely, by formalising arithmetic…

数值分析 · 计算机科学 2012-04-17 Vladimir Aristov , Andrey Stroganov

Axiomatic approach has demonstrated its power in mathematics. The main goal of this preprint is to show that axiomatic methods are also very efficient for computer science. It is possible to apply these methods to many problems in computer…

逻辑 · 数学 2007-05-23 Mark Burgin

We revisit the foundations of fairness and its interplay with utility and efficiency in settings where the training data contain richer labels, such as individual types, rankings, or risk estimates, rather than just binary outcomes. In this…

机器学习 · 计算机科学 2025-05-23 Noga Amit , Omer Reingold , Guy N. Rothblum

As more researchers have become aware of and passionate about algorithmic fairness, there has been an explosion in papers laying out new metrics, suggesting algorithms to address issues, and calling attention to issues in existing…

We introduce estimation and test procedures through divergence minimization for models satisfying linear constraints with unknown parameter. Several statistical examples and motivations are given. These procedures extend the empirical…

统计理论 · 数学 2008-11-24 Michel Broniatowski , Amor Keziou

This note uses a simple example to show how moment inequality models used in the empirical economics literature lead to general minimax relative efficiency comparisons. The main point is that such models involve inference on a low…

应用统计 · 统计学 2014-12-19 Timothy B. Armstrong

In this paper we discuss a well known computing problem -- inference for models with intractable normalizing functions. Models with intractable normalizing functions arise in a wide variety of areas, for instance network models, models for…

统计方法学 · 统计学 2026-03-19 Murali Haran , Bokgyeong Kang , Jaewoo Park

Fair machine learning is receiving an increasing attention in machine learning fields. Researchers in fair learning have developed correlation or association-based measures such as demographic disparity, mistreatment disparity, calibration,…

计算机与社会 · 计算机科学 2019-11-20 Wen Huang , Yongkai Wu , Lu Zhang , Xintao Wu

Reliable corner detection is an important task in determining the shape of different regions within an image. Real-life image data are always imprecise due to inherent uncertainties that may arise from the imaging process such as…

计算机视觉与模式识别 · 计算机科学 2014-05-22 Erik Cuevas , Daniel Zaldivar , Marco Perez , Edgar Sanchez , Marte Ramirez

We proposed a proof of the Riemann hypothesis. The proof is based on the Nyman-Beurling-Baez-Duarte condition. By proving existence of the solution for a system of inequalities, we can show that there is a sequence, which act as the…

综合数学 · 数学 2023-11-09 Kwok Kwan Wong

Computer simulation models are widely used to study complex physical systems. A related fundamental topic is the inverse problem, also called calibration, which aims at learning about the values of parameters in the model based on…

统计方法学 · 统计学 2024-01-03 Yang Li , Shifeng Xiong

In a previous paper, an implementable algorithm was introduced to compute discrete solutions of sweeping processes (i.e. specific first order differential inclusions). The convergence of this numerical scheme was proved thanks to…

数值分析 · 数学 2014-03-31 Frederic Bernicot , Juliette Venel

Performance evaluations are critical for quantifying algorithmic advances in reinforcement learning. Recent reproducibility analyses have shown that reported performance results are often inconsistent and difficult to replicate. In this…

机器学习 · 计算机科学 2020-08-14 Scott M. Jordan , Yash Chandak , Daniel Cohen , Mengxue Zhang , Philip S. Thomas