Testing for separability is hard
Computer Science and Game Theory
2014-01-21 v1
Authors:
Federico Echenique
Abstract
This paper shows that it is computationally hard to decide (or test) if a consumption data set is consistent with separable preferences.
Cite
@article{arxiv.1401.4499,
title = {Testing for separability is hard},
author = {Federico Echenique},
journal= {arXiv preprint arXiv:1401.4499},
year = {2014}
}
Related papers
View all related →
Theoretical Economics · Economics
Separable joint choices
Davide Carpentiere, Alfio Giarlotta, Angelo Petralia, Ester Sudano
2025-09-09
Econometrics · Economics
It's complicated: A Non-parametric Test of Preference Stability between Singles and Couples
Stefan Hubner
2026-05-07
Statistics Theory · Mathematics
Are Unobservables Separable?
Andrii Babii, Jean-Pierre Florens
2021-04-02
Statistics Theory · Mathematics
Testing Separability of Functional Time Series
Panayiotis Constantinou, Piotr Kokoszka, Matthew Reimherr
2018-01-18
Machine Learning · Computer Science
Clustering is difficult only when it does not matter
Amit Daniely, Nati Linial, Michael Saks
2012-05-23
Machine Learning · Computer Science
PAC-learning is Undecidable
Sairaam Venkatraman, S Balasubramanian, R Raghunatha Sarma
2022-10-21
Computation and Language · Computer Science
Compare without Despair: Reliable Preference Evaluation with Generation Separability
Sayan Ghosh, Tejas Srinivasan, Swabha Swayamdipta
2024-10-30
Computer Science and Game Theory · Computer Science
Are there any nicely structured preference~profiles~nearby?
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
2015-09-16
Computation and Language · Computer Science
Understanding Dataset Difficulty with $\mathcal{V}$-Usable Information
Kawin Ethayarajh, Yejin Choi, Swabha Swayamdipta
2025-04-29
Theoretical Economics · Economics
Preference Identification
Christopher P. Chambers, Federico Echenique, Nicolas S. Lambert
2018-08-01
Methodology · Statistics
Testing separability for continuous functional data
Holger Dette, Gauthier Dierickx, Tim Kutta
2023-01-12
Machine Learning · Computer Science
Hardness of Deceptive Certificate Selection
Stephan Wäldchen
2023-06-08
Statistics Theory · Mathematics
Testing Independence of Exchangeable Random Variables
Marcus Hutter
2022-10-25
Databases · Computer Science
The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable
Tomasz Gogacz, Jerzy Marcinkowski
2015-12-08
Computer Science and Game Theory · Computer Science
On the Difficulty of Measuring Divisiveness of Proposals under Ranked Preferences
Ulle Endriss
2026-01-01
Methodology · Statistics
A note on the separability index
Linda Mthembu, Tshilidzi Marwala
2008-12-08
Artificial Intelligence · Computer Science
Fair Division: The Computer Scientist's Perspective
Toby Walsh
2020-05-12
Methodology · Statistics
Interpretable hypothesis tests
Victor Coscrato, Luís Gustavo Esteves, Rafael Izbicki, Rafael Bassi Stern
2019-04-16
Databases · Computer Science
On the satisfiability problem for SPARQL patterns
Xiaowang Zhang, Jan Van den Bussche, François Picalausa
2016-06-03
Category Theory · Mathematics
Heavily Separable Functors
Alessandro Ardizzoni, Claudia Menini
2018-12-19
Discrete Mathematics · Computer Science
Analysis and Reliability of Separable Systems
Héctor Cancela, Gustavo Guerberoff, Franco Robledo, Pablo Romero
2020-11-05
Quantum Physics · Physics
Computational Distinguishability of Quantum Channels
Bill Rosgen
2009-09-24
Logic · Mathematics
On the structure of measurable filters on a countable set
Tomek Bartoszynski
2007-05-23
Databases · Computer Science
Supporting Hard Queries over Probabilistic Preferences
Haoyue Ping, Julia Stoyanovich, Benny Kimelfeld
2020-03-17
Quantum Physics · Physics
Separability Criterion for Multipartite Pure States
Zongwen Yu, Su Hu
2007-05-23