Aggregating inconsistent information

From MaRDI portal
Publication:5899505

DOI10.1145/1411509.1411513zbMath1325.68102OpenAlexW2091858563MaRDI QIDQ5899505

Alantha Newman, Moses Charikar, Nir Ailon

Publication date: 11 November 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1411509.1411513




Related Items (92)

Comparison-based interactive collaborative filteringFair correlation clustering with global and local guaranteesRank aggregation: new bounds for MCxComparison-Based Interactive Collaborative FilteringAn improved approximation algorithm for capacitated correlation clustering problemApproximation algorithm for min-max correlation clustering problem with outliersApproximation algorithms for two variants of correlation clustering problemRobust Learning of Consumer PreferencesSingleCross-clustering: an algorithm for finding elongated clusters with automatic estimation of outliers and number of clustersCluster EditingA linear ordering problem of setsPredicting link directions via a recursive subgraph-based rankingParameterized algorithms for min-max 2-cluster editingA data-driven matching algorithm for ride pooling problemSpace reduction constraints for the median of permutations problemKernel and fast algorithm for dense triplet inconsistencyCorrelation Clustering with Constrained Cluster Sizes and Extended Weights BoundsA statistical view of clustering performance through the theory of \(U\)-processesA new correlation coefficient for comparing and aggregating non-strict and incomplete rankingsRecurring Comparison Faults: Sorting and Finding the MinimumSubexponential algorithm for \(d\)-cluster edge deletion: exception or rule?Correlation clustering and two-edge-connected augmentation for planar graphsA unifying rank aggregation framework to suitably and efficiently aggregate any kind of rankingsEvaluating balancing on social networks through the efficient solution of correlation clustering problemsA parameterized algorithm for subset feedback vertex set in tournamentsByzantine preferential votingOn the hardness of labeled correlation clustering problem: a parameterized complexity viewSub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence numberComputing a feedback arc set using PageRankUnnamed ItemGraph clustering with a constraint on cluster sizesA randomized PTAS for the minimum consensus clustering with a fixed number of clustersApproximate Condorcet partitioning: solving large-scale rank aggregation problemsBeyond the worst case: semi-random complexity analysis of winner determinationA combinatorial multi-armed bandit approach to correlation clusteringEffective Computation of a Feedback Arc Set Using PageRankComputing kemeny rankings from \(d\)-Euclidean preferencesExploring the median of permutations problemRandomized Algorithms for Lexicographic InferenceUnnamed ItemBeyond rankings: comparing directed acyclic graphsAutomedian sets of permutations: direct sum and shuffleFinding the closest ultrametricTight bounds for parameterized complexity of cluster editing with a small number of clustersUsing extension sets to aggregate partial rankings in a flexible settingThe feedback arc set problem with triangle inequality is a vertex cover problemRanking and Drawing in Subexponential TimeStochastic transitivity: axioms and modelsProportional Approval Voting, Harmonic k-median, and Negative AssociationA fast and simple subexponential fixed parameter algorithm for one-sided crossing minimizationParameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functionsOn a semi-superwized graph clustering problemAPPROXIMATE ALGORITHMS FOR GRAPH CLUSTERING PROBLEMBranch-and-cut approaches for \(p\)-cluster editingApproximate association via dissociationAlgorithms and complexity results for labeled correlation clustering problemLinear programming based approximation algorithms for feedback set problems in bipartite tournamentsOn the approximability of Dodgson and Young electionsControlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing orderUnnamed ItemBranch-and-price for \(p\)-cluster editingFixed-parameter tractability results for feedback set problems in tournamentsClustering with partial informationOn the hardness of maximum rank aggregation problemsAverage parameterization and partial kernelization for computing mediansUnnamed ItemUnnamed ItemPartial Kernelization for Rank Aggregation: Theory and ExperimentsCluster Editing: Kernelization Based on Edge CutsApproaching rank aggregation problems by using evolution strategies: the case of the optimal bucket order problemMedians of Permutations: Building ConstraintsRanking tournaments with no errors. I: Structural descriptionCorrelation clustering in data streamsApproximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphsQuantum bridge analytics. I: A tutorial on formulating and using QUBO modelsQuantum bridge analytics. I: A tutorial on formulating and using QUBO modelsA unified framework for clustering constrained data without locality propertyApproximation Schemes for the Betweenness Problem in Tournaments and Related Ranking ProblemsThe Branch and Cut Method for the Clique Partitioning ProblemA simple and improved parameterized algorithm for bicluster editingSub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence NumberAn Algorithmic View of VotingThe rankability of weighted data from pairwise comparisonsFixed-parameter algorithms for Kemeny rankingsImproved Parameterized Algorithms for the Kemeny Aggregation ProblemA literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysisA constructive solution to a problem of ranking tournamentsTime-homogeneous top-K ranking using tensor decompositionsA New Binary Programming Formulation and Social Choice Property for Kemeny Rank AggregationMetric-Constrained Optimization for Graph Clustering AlgorithmsA fast branching algorithm for cluster vertex deletionComparing series of rankings with ties by using complex networks: an analysis of the Spanish stock market (IBEX-35 index)




This page was built for publication: Aggregating inconsistent information