The Computable but Not Learnable Information-Value-Free Equilibria and Regulation of Algorithmic Collusion

by Jason D. Hartline, Chang Wang, Chenhao Zhang A correlated equilibrium is information-value-free if every player has an action that yields the same payoff as their equilibrium strategy when all other players follow their respective equilibrium strategies. An equilibrium is le…

pubchat.org

The Last Costly Signal: How Generative AI Collapses Competence Signaling and Why Liability Sustains Markets for Expert Services

by Andreas Bauer Generative artificial intelligence has reduced the cost of producing convincing artifacts of expertise-reports, analyses, proposals-to nearly zero. Signaling theory predicts that signals whose informational content rests on production cost lose that content whe…

pubchat.org

Learning vs. Optimizing Bidders in Budgeted Auctions

by Giannis Fikioris, Balasubramanian Sivan, Éva Tardos The study of repeated interactions between a learner and a utility-maximizing optimizer has yielded deep insights into the manipulability of learning algorithms. However, existing literature primarily focuses on independent…

pubchat.org

Choroidal vascular hyperpermeability and submacular haemorrhage in polypoidal choroidal vasculopathy: a multi-field ICGA analysis

by Yining Zhang, Jiaxin Pu, Xuenan Zhuang, Xinlei Hao, Xuelin Chen, Yi He, Guanghan Zhang, Miaoling Li, Yuying Ji, Feng Wen Purpose To investigate the association between choroidal vascular hyperpermeability (CVH) and the occurrence of submacular haemorrhage (SMH) in polypoidal…

pubchat.org

Digital divide and health status among rural older adults in China: evidence from CHARLS

by Weili Ren, Jianan Li, Yuge Tian, Deyan Liu, Zhiduo Chen, Shangjian Yang, Jie Ren BACKGROUND: Digital inequality may be associated with health disparities in rural ageing populations, yet its cognitive and social pathways and contextual conditions remain insufficiently unders…

pubchat.org

Complexity of Universality and Related Decision Problems for Unary Two-Dimensional Automata

by Taylor J. Smith A two-dimensional automaton is able to move its input head through its input word in four directions: upward, downward, leftward, and rightward. If we prevent the input head from moving upward, then we obtain a three-way two-dimensional automaton; preventing…

pubchat.org

Making a Name for Myself: On Academic Naming Policies and their Impact

by A Pranav, Vagrant Gautam, Martin Mundt, Jordan Taylor, Arjun Subramonian, Franziska Sofia Hafner, Daniel Chechelnitsky, William Agnew, Anne Lauscher In academic publishing, names connect scholars to their work. When scholars change their names, including for marriage, academ…

pubchat.org

What Has a Foundation Model Found? Using Inductive Bias to Probe for World Models

by Keyon Vafa, Peter G. Chang, Ashesh Rambachan, Sendhil Mullainathan Foundation models are premised on the idea that sequence prediction can uncover deeper domain understanding, much like how Kepler's predictions of planetary motion later led to the discovery of Newtonian mech…

pubchat.org

Attention Is All You Need

by Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, Illia Polosukhin The dominant sequence transduction models are based on complex recurrent or convolutional neural networks in an encoder-decoder configuration. The best pe…

pubchat.org

A Fast Gaussian Mechanism under Continual Observation, with Applications

by Rasmus Pagh, Sia Sejer We consider the problem of privately releasing a $k$-dimensional vector under updates: Starting with a zero vector, at times $t_1, t_2,\dots$ the vector is updated by adding $x^{(1)}, x^{(2)},\dots$, respectively. For positive integers $T$, $k$ we mode…

pubchat.org

Grantmaking, Grading on a Curve, and the Paradox of Relative Evaluation in Nonmarkets

by Jérôme Adda, Marco Ottaviani Abstract The article develops a model of nonmarket allocation of resources such as the awarding of grants to meritorious projects, honors to outstanding students, or journal slots to quality publications. On the supply side, the available budget…

pubchat.org

Truthful Calibration Errors for Multi-Class Prediction

by Yuxuan Lu, Yifan Wu, Jason Hartline, Lunjia Hu Calibrated predictions are useful because their numerical values can be interpreted as probabilities. Calibration errors are therefore widely used to evaluate, compare, and tune probabilistic predictors. Recently, Haghtalab et a…

pubchat.org

Evaluation of machine-learning protocols for technology-assisted review in electronic discovery

by Gordon V. Cormack, Maura R. Grossman Abstract Using a novel evaluation toolkit that simulates a human reviewer in the loop, we compare the effectiveness of three machine-learning protocols for technology-assisted review as used in document review for discovery in legal proce…

pubchat.org

PubChat

Attach Bluesky discussion to academic papers.

pubchat.org

AI Suppression: E-Discovery Software and Brady

by Jason Hartline, Liren Shan, Alec Sun, Rebecca Wexler Prosecutors regularly rely on AI e-discovery software, known as technology assisted review (TAR) tools, to sort and prioritize digital evidence. These tools implicate constitutional concerns: they can either risk suppressi…

pubchat.org

Robust Estimators in High-Dimensions Without the Computational Intractability

by Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart We study high-dimensional distribution learning in an agnostic setting where an adversary is allowed to arbitrarily corrupt an $\varepsilon$-fraction of the samples. Such questions have…

pubchat.org

Combatting Gerrymandering with Ranked Choice Voting: An Experimental Analysis of Multi-member Districts in the United States

by Nikhil Garg, Wes Gurnee, David Rothschild, David Shmoys Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-member districts -- both enables substan…

pubchat.org

Suppression and Empowerment in Contests

by Alexander Matros, Constantine Sorokin We study a tractable two-player contest built on a truncated cubic contest success function. Its defining feature is a strategic-feedback parameter whose sign determines whether a leading player's effort lowers (suppression) or raises (e…

pubchat.org

Tax Salience: How Requiring Transparency Affects the Price of Equality

by Ashley Craig, Itai Sher Less-salient taxes can ease the classic equality-efficiency trade-off by making people respond less to taxation. But deliberately obscuring taxes may be viewed as dishonest. This creates a three-way trade-off between equality, efficiency, and honesty.…

pubchat.org

Reckoning with the Political Economy of AI: Avoiding Decoys in Pursuit of Accountability

by Janet Vertesi, danah boyd, Alex Taylor, Benjamin Shestakofsky The Project of AI is a world-building endeavor, wherein those who fund and develop AI systems both operate through and seek to sustain networks of power and wealth. As they expand their access to resources and con…

pubchat.org

Entropy Equivalence Testing

by Clément L. Canonne, Yash Pote, Jonathan Scarlett, Joy Qiping Yang We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution testing algorithm is now only re…

pubchat.org

Vibe Coding an LLM-powered Theorem Prover

by Zhe Hou We present Isabellm, an LLM-powered theorem prover for Isabelle/HOL that performs fully automatic proof synthesis. Isabellm works with any local LLM on Ollama and APIs such as Gemini CLI, and it is designed to run on consumer grade computers. The system combines a st…

pubchat.org

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First

by Aviad Rubinstein, Sahil Singla We revisit three fundamental problems in algorithms under uncertainty: the Secretary Problem, Prophet Inequality, and Stochastic Probing, each subject to general downward-closed constraints. When elements have binary values, all three problems…

pubchat.org

Terms of (Ab)Use: An Analysis of GenAI Services

by Harshvardhan J. Pandit, Dick A. H. Blankvoort, Adel Shaaban, Sasha Luccioni, Abeba Birhane Generative AI services like ChatGPT and Gemini are some of the fastest-growing consumer services. Individuals using such services must accept their terms of use before access, and conf…

pubchat.org

When Is Pure Bundling Optimal?

by Nima Haghpanah, Jason Hartline Abstract We study when pure bundling, i.e., offering only the grand bundle of all products, is optimal for a multi-product monopolist. Pure bundling is optimal if consumers with higher values for the grand bundle have higher relative values for…

pubchat.org

Lives Versus Livelihoods: The Impact of the Great Recession on Mortality and Welfare

by Amy Finkelstein, Matthew J Notowidigdo, Frank Schilbach, Jonathan Zhang ABSTRACT We leverage spatial variation in the severity of the Great Recession across the United States to examine its impact on mortality and explore the quantitative implications. We estimate that an in…

pubchat.org

DriftXpress: Faster Drifting Models via Projected RKHS Fields

by Ali Falahati, Elliot Creager, Gautam Kamath, Shubhankar Mohapatra Drifting Models have emerged as a new paradigm for one-step generative modeling, achieving strong image quality without iterative inference. The premise is to replace the iterative denoising process in diffusi…

pubchat.org