English
Related papers

Related papers: Faster Fair Solution for the Reader-Writer Problem

200 papers

Motivated by concerns that machine learning algorithms may introduce significant bias in classification models, developing fair classifiers has become an important problem in machine learning research. One important paradigm towards this…

Machine Learning · Computer Science 2019-01-30 L. Elisa Celis , Vijay Keswani

In this paper, we present a novel algorithm to address the Network Alignment problem. It is inspired from a previous message passing framework of Bayati et al. [2] and includes several modifications designed to significantly speed up the…

Machine Learning · Computer Science 2022-01-03 Elie Mengin , Fabrice Rossi

In this paper, we are concerned with the sign-changing solutions of variational inequality problems. In order to give the existence results of the sign-changing solutions for variational inequality problems, we first construct a suitable…

Analysis of PDEs · Mathematics 2024-04-19 Xu Xian , Wang Taotao

We present a solution of $3x+1$ problem. For a history of this problem we refer the reader to Lagarias, Jeffrey C.

General Mathematics · Mathematics 2018-09-20 Ewa Wanda Graczyńska

In this note we study how to share a good between n players in a simple and equitable way. We give a short proof for the existence of such fair divisions.

Computer Science and Game Theory · Computer Science 2017-03-30 Guillaume Chèze

In the work the fair division problem for two participants in presence of both divisible and indivisible items is considered. The set of all divisions is formally described; it is demonstrated that fair (in terms of Brams and Taylor)…

Economics · Quantitative Finance 2016-07-11 Alexander Rubchinsky

Algorithmic fairness is a major concern in recent years as the influence of machine learning algorithms becomes more widespread. In this paper, we investigate the issue of algorithmic fairness from a network-centric perspective.…

Social and Information Networks · Computer Science 2020-10-13 Farzan Masrour , Pang-Ning Tan , Abdol-Hossein Esfahanian

In this paper we propose a new fast splitting algorithm to solve the Weighted Split Bregman minimization problem in the backward step of an accelerated Forward-Backward algorithm. Beside proving the convergence of the method, numerical…

Numerical Analysis · Mathematics 2018-10-01 D. Lazzaro , E. Loli Piccolomini , F. Zama

We present the bilateral solver, a novel algorithm for edge-aware smoothing that combines the flexibility and speed of simple filtering approaches with the accuracy of domain-specific optimization algorithms. Our technique is capable of…

Computer Vision and Pattern Recognition · Computer Science 2016-07-25 Jonathan T. Barron , Ben Poole

Recent advances in large language models (LLMs) have made it increasingly difficult to distinguish human-written text from AI-generated content. Many existing detectors train supervised neural classifiers that achieve strong in-distribution…

Computation and Language · Computer Science 2026-05-27 Pingfan Su , Kai Ye , Shijin Gong , Erhan Xu , Jin Zhu , Giulia Livieri , Chengchun Shi

Recently, Landau, Reid and Yershov provided a novel solution to the problem of redistricting. Instead of trying to ensure fairness by restricting the shape of the possible maps or by assigning the power to draw the map to nonbiased…

Computer Science and Game Theory · Computer Science 2023-09-04 Zeph Landau , Francis Edward Su

Today's online platforms heavily lean on algorithmic recommendations for bolstering user engagement and driving revenue. However, these recommendations can impact multiple stakeholders simultaneously -- the platform, items (sellers), and…

Information Retrieval · Computer Science 2024-05-28 Qinyi Chen , Jason Cheuk Nam Liang , Negin Golrezaei , Djallel Bouneffouf

The paper [1] shows that simple linear classifier can compete with complex deep learning algorithms in text classification applications. Combining bag of words (BoW) and linear classification techniques, fastText [1] attains same or only…

Computation and Language · Computer Science 2017-02-21 Vladimir Zolotov , David Kung

The rapid growth of data in the recent years has led to the development of complex learning algorithms that are often used to make decisions in real world. While the positive impact of the algorithms has been tremendous, there is a need to…

Machine Learning · Computer Science 2022-01-03 Ankit Kulshrestha , Ilya Safro

We claim to resolve the P=?NP problem via a formal argument for P=NP.

Computational Complexity · Computer Science 2007-05-23 Selmer Bringsjord , Joshua Taylor

Multi-choice reading comprehension is a challenging task, which involves the matching between a passage and a question-answer pair. This paper proposes a new co-matching approach to this problem, which jointly models whether a passage can…

Computation and Language · Computer Science 2018-06-12 Shuohang Wang , Mo Yu , Shiyu Chang , Jing Jiang

Literature reviews are essential for any researcher trying to keep up to date with the burgeoning software engineering literature. FAST$^2$ is a novel tool for reducing the effort required for conducting literature reviews by assisting the…

Software Engineering · Computer Science 2018-11-16 Zhe Yu , Tim Menzies

We give a specific method to solve with quadratic complexity the linear systems arising in known algorithms to deal with the sign determination problem. In particular, this enable us to improve the complexity bound for sign determination in…

Algebraic Geometry · Mathematics 2009-12-01 Daniel Perrucci

In this paper, we present a fast and strong neural approach for general purpose text matching applications. We explore what is sufficient to build a fast and well-performed text matching model and propose to keep three key features…

Computation and Language · Computer Science 2019-08-02 Runqi Yang , Jianhai Zhang , Xing Gao , Feng Ji , Haiqing Chen

In this work, we introduce a novel approach for solving tridiagonal Toeplitz systems with multiple right-hand sides.

Numerical Analysis · Mathematics 2024-06-12 Shahin Hasanbeigi