English
Related papers

Related papers: The Proof of Innocence

200 papers

Travel speed is an intrinsic feature of transport, and enlarging the speed is considered as beneficial. The benefit of a speed increase is generally assessed as the value of the saved travel time. However, this approach conflicts with the…

General Economics · Economics 2021-06-15 Cornelis Dirk van Goeverden

The aim of this paper is to prove wordlessly the sum formula of $1^{k}+2^{k}+\ldots +n^{k}$, $k\in\{1,2,3\}$.

History and Overview · Mathematics 2022-06-16 Bikash Chakraborty

The travel costs of the players (travelers) in anonymous congestion games depend on their choices of routes and also on the states of the transportation network such as incidents, weather, and road work. In this extended abstract, we…

Computer Science and Game Theory · Computer Science 2022-07-20 Tao Zhang

Purpose: The purpose of this study is to present the landscape of the cash-per-publication reward policy in China and reveal its trend since the late 1990s. Design/methodology/approach: This study is based on the analysis of 168 university…

Digital Libraries · Computer Science 2017-08-30 Wei Quan , Bikun Chen , Fei Shu

The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.

Computational Complexity · Computer Science 2007-05-23 Harry Buhrman , Tao Jiang , Ming Li , Paul Vitanyi

The rapid development and deployment of vehicle technologies offer opportunities to re-think the way traffic is managed. This paper capitalizes on vehicle connectivity and proposes an economic instrument and corresponding cooperative…

Systems and Control · Electrical Eng. & Systems 2022-08-02 DianChao Lin , Saif Eddin Jabari

It has been shown (S. Lawrence, 2001, Nature, 411, 521) that journal articles which have been posted without charge on the internet are more heavily cited than those which have not been. Using data from the NASA Astrophysics Data System…

Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental…

Computer Science and Game Theory · Computer Science 2015-12-17 Nihar B. Shah , Dengyong Zhou

This article examines the proportion of technical knowledge that is eventually patented and discusses implications for innovation. Drawing from economic theory and information science, the study considers a continuum from raw data to…

General Economics · Economics 2025-04-17 Gaetan de Rassenfosse

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

Logic in Computer Science · Computer Science 2023-04-12 Gilles Dowek , Ying Jiang

Knowing the norms of a domain is crucial, but there exist no repository of norms. We propose a method to extract them from texts: texts generally do not describe a norm, but rather how a state-of-affairs differs from it. Answers concerning…

Artificial Intelligence · Computer Science 2007-05-23 Daniel Kayser , Farid Nouioua

We devise a difference-in-difference study design to assess the impact of fare-free bus service in Alexandria, located in the Washington, DC metro area. Our surveys show modest to no effect, with at most 6% more residents in Alexandria…

Econometrics · Economics 2026-01-06 Anna Alberini , Javier Bas , Cinzia Cirillo

In an effort to reduce drain on grant funds and decrease unused space in publications, we have developed a Python package for inserting advertisements into the space left empty by corner plots. This novel technique can allow authors to…

Instrumentation and Methods for Astrophysics · Physics 2025-04-01 Dominick M. Rowan , John D. Roberts

Consider the following game: You are given two indistinguishable envelopes, each containing money. One contains twice as much as the other. You may pick one envelope and keep the money it contains. Having chosen an envelope, you are given…

Probability · Mathematics 2021-01-29 Nemo Semret

We consider the problem of designing prices for public transport where payment enforcing is done through random inspection of passengers' tickets as opposed to physically blocking their access. Passengers are fully strategic such that they…

Theoretical Economics · Economics 2026-04-27 Inácio Bó , Chiu Yu Ko

This paper has several objectives. First, it separates randomness from lawlessness and shows why even genuine randomness does not imply lawlessness. Second, it separates the question -why should I call a phenomenon random? (and answers it…

Other Computer Science · Computer Science 2009-02-10 Soubhik Chakraborty

The goal of this survey is to introduce all the necessary concepts and theorems to provide a rigorous and self-contained proof of the Law of Quadratic Reciprocity and see how this is a useful tool to obtain results such as the problem of…

History and Overview · Mathematics 2021-11-01 Mario Pérez Maletzki

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

Computer Science and Game Theory · Computer Science 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

This paper examines the behavior of the price of anarchy as a function of the traffic inflow in nonatomic congestion games with multiple origin-destination (O/D) pairs. Empirical studies in real-world networks show that the price of anarchy…

Computer Science and Game Theory · Computer Science 2018-04-12 Riccardo Colini-Baldeschi , Roberto Cominetti , Panayotis Mertikopoulos , Marco Scarsini

Transit fare arbitrage is the scenario when two or more commuters agree to swap tickets during travel in such a way that total cost is lower than otherwise. Such arbitrage allows pricing inefficiencies to be explored and exploited, leading…

Computers and Society · Computer Science 2014-02-03 Asif Haque