https://phys.org/news/2020-09-covid-mathematicians.html
Thursday 26 November 2020
Fairmandering' draws fair districts using data science
by Melanie Lefkowitz , Cornell University
It's almost impossible for humans to draw unbiased maps, even when they're trying.new mathematical method developed by Cornell researchers can inject fairness into the fraught process of political redistricting—and proves that it takes more than good intent to create a fair and representative district.
The two-step method, described in the paper, "Fairmandering: A Column Generation Heuristic for Fairness Optimized Political Districting," first creates billions of potential electoral maps for each state, and then algorithmically identifies a range of possibilities meeting the desired criteria for fairness.
"Fairmandering" won the INFORMS Undergraduate Operations Research Prize, awarded to the best undergraduate paper, at the Nov. 8-11 INFORMS Annual Meeting, the leading meeting of operations research and analytics professionals. First author is Wes Gurnee '20, now a software engineer at Google.
The American congressional district system empowers politicians to manipulate district boundaries in order to influence election results. Districts may be drawn by the party in power to include large numbers of people in their party, a process known as gerrymandering, swaying the outcome of elections and determining political control at the local and national level.
It's an urgent issue—especially as states prepare for the decennial redistricting next year, based on the results of the 2020 census.
"Advances in data science have helped the parties get better and better at designing districts to keep political control," said co-author David Shmoys, the Laibe/Acheson Professor of Business Management and Leadership Studies in the School of Operations Research and Information Engineering. "We wanted to offer a completely different perspective that goes to the core of what it means to do a fair districting, and to put algorithmic tools in policymakers' hands that allow them to do the right thing."
In the research, the largest-ever study of legal congressional district maps, Gurnee and Shmoys sought to create election maps with fair outcomes—those that accurately reflect a state's political leanings, create enough competitive races to ensure accountability and treat each party symmetrically.past research has sought to use computational methods to draw unbiased districts. But these efforts have ignored political and demographic factors, assuming that so-called "compact" districts—those constructed in regular shapes based on location—would be fair.
But even then, the researchers found, the demographic and political composition of the district is likely not representative of the political leanings of the entire state.
"Historically, there has been this belief that a map drawn randomly, with no political bias or partisan data, is inherently fair," Gurnee said. "While it's true that these maps are blind to partisan bias, they're not free from partisan bias."
Rather than making reasonably shaped districts the goal, the researchers built in shape as one factor of their model, which can rapidly generate billions of possible electoral maps for each state.
"You need a rich enough set of ways to put the puzzle together so that you have a diversity of possible outcomes," Shmoys said, "but you also need it to be expressive enough to give you the range of fairness outcomes that you want."
Once they've generated the maps, the researchers used the tools of integer programming—a mathematical modeling framework for which recent advances allowed them to solve a very large-scale problem—to evaluate the maps for fairness.
Though the researchers chose a balanced representation of political affiliation as their definition of fairness in the study, other demographic factors could be considered. The model could also apply to state and local representative maps, in addition to congressional districts.
Gurnee has started an organization called Fairmandering to advance the principles of the research.
"It's not the geographic shape of the district that's important—it's really thinking about more holistic principles of what it means to do a fair districting," Shmoys said. "We're hoping this will really impact the conversation that's going to be taking place state by state over the next year and a half, both at the congressional level and the state legislative level."
Mathematics in other subjects
How Is Mathematics Used in Other Subjects?
The exasperated sighs of students who insist that they'll never need the information they learn in math classes are so common that many teachers and parents have stock answers for the ways math functions in everyday life. But math is also relevant to a wide variety of academic subjects, which means that a student who does poorly in math could end up struggling in other subjects. Many classes in college and trade school involve measuring, weighing, drafting, understanding chemical formulas, calculating statistics and analyzing marketing data, for instance. Students' career options will be limited if they do not have a solid foundation in math.
Science and Technology
Science and math are intimately connected, particularly in fields such as chemistry, astronomy and physics. Students who can't master basic arithmetic skills will struggle to read scientific charts and graphs. More complex math, such as geometry, algebra and calculus, can help students solve chemistry problems, understand the movements of the planets and analyze scientific studies. Math is also important in practical sciences, such as engineering and computer science. Students may have to solve equations when writing computer programs and figuring out algorithms. Nursing majors may have great bedside manner. but they also need to know how to precisely calculate dosages to pass their courses.
Literature and Writing
Literature might seem like a far cry from math, but mastering basic arithmetic can enable students to better understand poetry. The meter of poetry, the number of words to include in a line and the effect that certain rhythms have on the reader are all products of mathematical calculations. At a more mundane level, math can help students plan reading assignments in literature classes by discerning their average reading time and estimating how long it will take them to read a particular work. The linear, logical thinking used in mathematical problems can also help students write more clearly and logically.
Social Studies
Social studies classes, such as history, often require students to review charts and graphs that provide historical data or information on ethnic groups. In geography classes, students might need to understand how the elevation of an area affects its population or chart the extent to which different populations have different average life spans. Knowledge of basic mathematical terms and formulas makes statistical information accessible.
The Arts
Students interested in pursuing careers in theater, music, dance or art can benefit from basic mathematical knowledge. Musical rhythm often follows complex mathematical series, and math can help students learn the basic rhythms of dances used in ballet and theater performances.Art thrives on geometry, and students who understand basic geometric formulas can craft impressive art pieces. Photographers use math to calculate shutter speed, focal length, lighting angles and exposure time.