The importance of being biased
From MaRDI portal
Publication:3579199
DOI10.1145/509907.509915zbMATH Open1192.68318OpenAlexW2028146521WikidataQ59650038 ScholiaQ59650038MaRDI QIDQ3579199FDOQ3579199
Authors: Irit Dinur, Shmuel Safra 
Publication date: 5 August 2010
Published in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/509907.509915
Recommendations
- scientific article; zbMATH DE number 1790502
- We should focus on the biases that matter: a reply to commentaries
- Biases in bias elicitation
- A note on biased fundamentalists
- Understanding outcome bias
- Biased information and the exchange paradox
- The impossibility of unbiased judgment aggregation
- Determining the majority: The biased case
Cited In (50)
- Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs
- Approximating the minimum weight weak vertex cover
- A parameterized approximation scheme for generalized partial vertex cover
- Minimum vertex cover in rectangle graphs
- Parameterized complexity and inapproximability of dominating set problem in chordal and near chordal graphs
- On the independent set problem in random graphs
- Crown reductions for the minimum weighted vertex cover problem
- Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
- Testing juntas
- A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
- Inapproximability results for equations over infinite groups
- On the hardness of approximating minimum vertex cover
- Online multiset submodular cover
- On problems without polynomial kernels
- Upper and lower bounds on approximating weighted mixed domination
- Approximating the influence of monotone Boolean functions in \(O(\sqrt{n})\) query complexity
- On approximating minimum vertex cover for graphs with perfect matching
- A Katona-type proof of an Erdős-Ko-Rado-type theorem
- Maximum locally stable matchings
- Parameterized approximability of maximizing the spread of influence in networks
- From the quantum approximate optimization algorithm to a quantum alternating operator ansatz
- On the Minimum Hitting Set of Bundles Problem
- Super-polynomial approximation branching algorithms
- Metrical service systems with multiple servers
- New results on polynomial inapproximability and fixed parameter approximability of Edge Dominating Set
- Using the FGLSS-Reduction to Prove Inapproximability Results for Minimum Vertex Cover in Hypergraphs
- Complexity of approximating bounded variants of optimization problems
- Confronting intractability via parameters
- On the advantage of overlapping clusters for minimizing conductance
- Title not available (Why is that?)
- Mathematics of computation through the lens of linear equations and lattices
- Envy-freeness and relaxed stability: hardness and approximation algorithms
- On finding the longest antisymmetric path in directed acyclic graphs
- On the minimum hitting set of bundles problem
- An edge-reduction algorithm for the vertex cover problem
- Approximation hardness of dominating set problems in bounded degree graphs
- On the measure of intersecting families, uniqueness and stability
- Gaussian bounds for noise correlation of functions
- The connection of the acyclic disconnection and feedback arc sets -- on an open problem of Figueroa et al..
- Inapproximability results for equations over finite groups
- The checkpoint problem
- Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover
- A simple rounding scheme for multistage optimization
- On the induced matching problem in Hamiltonian bipartite graphs
- Linear time algorithms for approximating the facility terminal cover problem
- Parameterized lower bound and inapproximability of polylogarithmic string barcoding
- Online budgeted maximum coverage
- Priority algorithms for graph optimization problems
- Approximation hardness of edge dominating set problems
- Graph covering using bounded size subgraphs
This page was built for publication: The importance of being biased
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579199)
