Search Results for author: Mihalis Yannakakis

Found 3 papers, 1 papers with code

The Fairness-Quality Trade-off in Clustering

no code implementations19 Aug 2024 Rashida Hakim, Ana-Andreea Stoica, Christos H. Papadimitriou, Mihalis Yannakakis

Fairness in clustering has been considered extensively in the past; however, the trade-off between the two objectives -- e. g., can we sacrifice just a little in the quality of the clustering to significantly increase fairness, or vice-versa?

Clustering Fairness

Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages

1 code implementation27 Jun 2022 Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou

We address two of the most important questions left open by that work: constituency (the identification of key parts of the sentence such as the verb phrase) and the processing of dependent sentences, especially center-embedded ones.

Dependency Parsing Sentence

The Platform Design Problem

no code implementations13 Sep 2020 Christos Papadimitriou, Kiran Vodrahalli, Mihalis Yannakakis

The Designer may design a platform for each of these activities/states; if a platform is adopted by the Agent, the transition probabilities of the Markov chain are affected, and so is the objective of the Agent.

Cannot find the paper you are looking for? You can Submit a new open access paper.