
Matchings with Group Fairness Constraints: Online and Offline Algorithms
We consider the problem of assigning items to platforms in the presence ...
read it

Independent Sets in Semirandom Hypergraphs
A set of vertices in a hypergraph is called an independent set if no hyp...
read it

Ranking for Individual and Group Fairness Simultaneously
Search and recommendation systems, such as search engines, recruiting to...
read it

Robust Identifiability in Linear Structural Equation Models of Causal Inference
In this work, we consider the problem of robust parameter estimation fro...
read it

Group Fairness for Knapsack Problems
We study the knapsack problem with group fairness constraints. The input...
read it

Approximation Algorithms and Hardness for Strong Unique Games
The UNIQUE GAMES problem is a central problem in algorithms and complexi...
read it

Planted Models for the Densest kSubgraph Problem
Given an undirected graph G, the Densest ksubgraph problem (DkS) asks t...
read it

On the Complexity of λ_∞ , Vertex Expansion, and Spread Constant of Trees
Bobkov, Houdré, and the last author introduced a Poincarétype functiona...
read it

Planted Models for kway Edge and Vertex Expansion
Graph partitioning problems are a central topic of study in algorithms a...
read it

Approximation Algorithms for Partially Colorable Graphs
Graph coloring problems are a central topic of study in the theory of al...
read it

Stability of Linear Structural Equation Models of Causal Inference
We consider the numerical stability of the parameter recovery problem in...
read it

HyperGCN: Hypergraph Convolutional Networks for SemiSupervised Classification
Graphbased semisupervised learning (SSL) is an important learning prob...
read it

SemiRandom Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery
The problem of computing the vertex expansion of a graph is an NPhard p...
read it

Clustering Perturbation Resilient Instances
Euclidean kmeans is a problem that is NPhard in the worstcase but oft...
read it
Anand Louis
is this you? claim profile