English
Related papers

Related papers: A community-driven optimization framework for redr…

200 papers

Most US school districts draw geographic "attendance zones" to assign children to schools based on their home address, a process that can replicate existing neighborhood racial/ethnic and socioeconomic status (SES) segregation in schools.…

Computers and Society · Computer Science 2026-02-02 Hongzhao Guan , Nabeel Gillani , Tyler Simko , Jasmine Mangat , Pascal Van Hentenryck

Most US school districts draw "attendance boundaries" to define catchment areas that assign students to schools near their homes, often recapitulating neighborhood demographic segregation in schools. Focusing on elementary schools, we ask:…

Computers and Society · Computer Science 2023-03-15 Nabeel Gillani , Doug Beeferman , Christine Vega-Pourheydarian , Cassandra Overney , Pascal Van Hentenryck , Deb Roy

School districts across the United States (US) play a pivotal role in shaping access to quality education through their student assignment policies -- most prominently, school attendance boundaries. Community engagement processes for…

Computers and Society · Computer Science 2025-09-23 Cassandra Overney , Cassandra Moe , Alvin Chang , Nabeel Gillani

Diverse schools can help address implicit biases and increase empathy, mutual respect, and reflective thought by fostering connections between students from different racial/ethnic, socioeconomic, and other backgrounds. Unfortunately,…

Computers and Society · Computer Science 2025-02-17 Madison Landry , Nabeel Gillani

Recently, an increasing number of researchers, especially in the realm of political redistricting, have proposed sampling-based techniques to generate a subset of plans from the vast space of districting plans. These techniques have been…

Artificial Intelligence · Computer Science 2022-06-09 Subhodip Biswas , Fanglan Chen , Zhiqian Chen , Chang-Tien Lu , Naren Ramakrishnan

Educational data scientists often conduct research with the hopes of translating findings into lasting change through policy, civil society, or other channels. However, the bridge from research to practice can be fraught with sociopolitical…

Computers and Society · Computer Science 2023-07-06 Nabeel Gillani , Doug Beeferman , Cassandra Overney , Christine Vega-Pourheydarian , Deb Roy

Redistricting is the process by which electoral district boundaries are drawn, and a common normative assumption in this process is that districts should be drawn so as to capture coherent communities of interest (COIs). While states rely…

Social and Information Networks · Computer Science 2023-09-26 Jacob Kruse , Song Gao , Yuhan Ji , Daniel P. Szabo , Kenneth Mayer

Across the United States, a growing number of school districts are turning to matching algorithms to assign students to public schools. The designers of these algorithms aimed to promote values such as transparency, equity, and community in…

Human-Computer Interaction · Computer Science 2021-01-27 Samantha Robertson , Tonya Nguyen , Niloufar Salehi

This paper studies the evaluation of routing algorithms from the perspective of reachability routing, where the goal is to determine all paths between a sender and a receiver. Reachability routing is becoming relevant with the changing…

Networking and Internet Architecture · Computer Science 2007-05-23 Srinidhi Varadarajan , Naren Ramakrishnan

We consider the problem of assigning students to schools, when students have different utilities for schools and schools have capacity. There are additional group fairness considerations over students that can be captured either by concave…

Data Structures and Algorithms · Computer Science 2025-04-24 Santhini K. A. , Kamesh Munagala , Meghana Nasre , Govind S. Sankar

This chapter surveys the application of matching theory to school choice, motivated by the shift from neighborhood assignment systems to choice-based models. Since educational choice is not mediated by price, the design of allocation…

General Economics · Economics 2025-12-24 Yeon-Koo Che , Julien Grenet , Yinghua He

Many schools in large urban districts have more applicants than seats. Centralized school assignment algorithms ration seats at over-subscribed schools using randomly assigned lottery numbers, non-lottery tie-breakers like test scores, or…

Econometrics · Economics 2021-01-05 Atila Abdulkadiroglu , Joshua D. Angrist , Yusuke Narita , Parag Pathak

Many social programs attempt to allocate scarce resources to people with the greatest need. Indeed, public services increasingly use algorithmic risk assessments motivated by this goal. However, targeting the highest-need recipients often…

Machine Learning · Computer Science 2025-06-30 Bryan Wilder , Pim Welle

Interdistrict school choice programs-where a student can be assigned to a school outside of her district-are widespread in the US, yet the market-design literature has not considered such programs. We introduce a model of interdistrict…

Theoretical Economics · Economics 2019-01-08 Isa E. Hafalir , Fuhito Kojima , M. Bumin Yenmez

We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that…

Social and Information Networks · Computer Science 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

Explicit and implicit bias clouds human judgement, leading to discriminatory treatment of minority groups. A fundamental goal of algorithmic fairness is to avoid the pitfalls in human judgement by learning policies that improve the overall…

Machine Learning · Computer Science 2020-11-02 Yuzi He , Keith Burghardt , Siyi Guo , Kristina Lerman

An urban planner might design the spatial layout of transportation amenities so as to improve accessibility for underserved communities -- a fairness objective. However, implementing such a design might trigger processes of neighborhood…

Multiagent Systems · Computer Science 2024-02-12 J. Carlos Martínez Mori , Zhanzhan Zhao

Public school districts across the United States have implemented school choice systems that have the potential to improve underserved students' access to educational opportunities. However, research has shown that learning about and…

Human-Computer Interaction · Computer Science 2022-04-01 Samantha Robertson , Tonya Nguyen , Niloufar Salehi

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety of industries such…

Machine Learning · Computer Science 2022-11-23 Yi Yang , Ying Wu , Mei Li , Xiangyu Chang , Yong Tan

This paper studies politically feasible policy solutions to inequities in local public goods provision. I focus in particular on the entwined issues of high property taxes, geographic income disparities, and inequalities in public education…

General Economics · Economics 2020-11-10 Quitzé Valenzuela-Stookey
‹ Prev 1 2 3 10 Next ›