PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Theoretical computer scientists awarded the John von Neumann Theory Prize

Christos Papadimitriou and Mihalis Yannakakis honored for leading contributions in operations research and management.

Theoretical computer scientists awarded the John von Neumann Theory Prize
2023-11-16
(Press-News.org) Computer Science Professors Christos Papadimitriou and Mihalis Yannakakis received the John von Neumann Theory Prize for their research in computational complexity theory that explores the boundaries of efficiently solving decision and optimization problems crucial to operations research and management sciences.

The recipients were presented with the prize at the 2023 INFORMS Annual Meeting in October in Phoenix, AZ. The Institute for Operations Research and the Management Sciences (INFORMS) first awarded the prize in 1975 to honor a body of work that has proven its lasting value in operations research and management sciences. Its criteria encompass significance, innovation, depth, and scientific excellence, allowing for a broad and comprehensive evaluation.

Papadimitriou and Yannakakis first started collaborating while Ph.D. students at Princeton University. They have published over 40 papers together, with 20 of those papers garnering more than 100 citations. Their 1988 paper, “Optimization, Approximation, and Complexity Classes,” introduced a range of new complexity classes and notions of approximation that continue to be studied today. 

Before Yannakakis joined Columbia Engineering in 2004, he spent a year teaching at Stanford University and worked in industry as the director of the computing principles research department at Bell Laboratories and the director of the computing principles research department at Avaya Laboratories. He earned his electrical engineering degree at the National Technical University of Athens and Ph.D. in computer science from Princeton. Yannakakis is a member of the National Academy of Engineering, the National Academy of Sciences, and Academia Europaea. He was awarded the seventh Knuth Prize and the EATCS Distinguished Achievements Award for his contributions to theoretical computer science, and he is a fellow of the Association for Computing Machinery, Bell Laboratories, and the American Academy of Arts and Sciences (AAAS).

Papadimitriou joined Columbia Engineering in 2017 and previously taught at Harvard University, MIT, the National Technical University of Athens, Stanford, the University of California-San Diego, and the University of California-Berkeley. He is the author of multiple textbooks, including Elements of the Theory of Computation, Computational Complexity, and Combinatorial Optimization: Algorithms and Complexity. A member of the National Academy of Sciences and the National Academy of Engineering, Papadimitriou also is a fellow of the American Academy of Arts and Sciences and the recipient of several awards, including the Knuth Prize, the Gödel prize, the EATCS award, IEEE’s John von Neumann Medal, and Technion's 2019 Harvey Prize. He received his B.S. in electrical engineering at Athens Polytechnic and Ph.D. in electrical engineering and computer science from Princeton.

END

[Attachments] See images for this press release:
Theoretical computer scientists awarded the John von Neumann Theory Prize Theoretical computer scientists awarded the John von Neumann Theory Prize 2 Theoretical computer scientists awarded the John von Neumann Theory Prize 3

ELSE PRESS RELEASES FROM THIS DATE:

Heat tolerant coral may trade fast growth for resilience

Heat tolerant coral may trade fast growth for resilience
2023-11-16
Algae living within the soft tissue of coral supply much of the energy needed by their hosts, and some symbiotic algae help coral withstand warmer water better than others. In a recently published study led by the University of Hawai‘i at Mānoa, researchers found that there was a tradeoff for corals dominated by the thermally sensitive algae—they have higher growth, but only in cooler water.  “As the ocean continues to warm, understanding how symbionts and environmental factors affect coral growth and health will help predict reef futures and inform conservation interventions where coral stocks are selected ...

Genomic tug of war could boost cancer therapy

2023-11-16
Some patients with myelodysplastic syndromes, like acute myeloid leukemia, benefit from a chemotherapy drug called decitabine that stunts cancer growth. But many others are resistant to decatibine’s effects or become resistant over time. Wilmot Cancer Institute researchers have uncovered a “genomic tug of war” in animal studies that could influence how well certain patients—or certain cancers—respond to decitabine. In a study published in the journal Development, ...

New research questions the nature and meaning of "psychic-channeling" experiences

2023-11-16
The question of disembodied consciousness or the afterlife has received much scientific scrutiny over the last several years. One line of research involves so-called "channelers" or mediums who claim to receive and communicate information that they believe comes from some other being or dimension of reality that differs from everyday reality. Now, an international team of scientists has critically examined these claims. New research published in the Journal of Scientific Exploration asked 15 pre-vetted channelers to access the same "nonphysical being or spirit" source and answer a structured set of 10 questions from the scientific team. The statistical ...

Drug manufacturers use FDA, patent strategies to keep insulin prices high

Drug manufacturers use FDA, patent strategies to keep insulin prices high
2023-11-16
Over the last four decades, insulin manufacturers have extended their periods of market exclusivity on brand-name insulin products by employing several strategies, including filing additional patents on their products after FDA approval and obtaining many patents on delivery devices for their insulin products. That is the conclusion of a new analysis of FDA and patent records carried out by William Feldman of Brigham and Women’s Hospital, USA, and colleagues, and published November 16th in the open access journal PLOS Medicine. Insulin is the primary, life-saving treatment for type 1 and some type 2 diabetes but remains costly in the US even ...

Growing income inequities in the utilization of healthcare resources, Swedish study finds

Growing income inequities in the utilization of healthcare resources, Swedish study finds
2023-11-16
Swedish people with the lowest incomes utilize primary and outpatient care on par with those with the highest incomes despite having significantly higher mortality rates, according to a new study published November 16th in the open access journal PLOS Medicine by Pär Flodin of Karolinska Institutet, Sweden, and colleagues. Socioeconomic differences in healthcare utilization have persisted in modern welfare states even with universal healthcare. In recent decades, Sweden has witnessed a rise in income inequalities, accompanied by shifts in the sociodemographic composition of the population ...

Love thy neighbor: Cooperation extends beyond one’s own group in wild bonobos

Love thy neighbor: Cooperation extends beyond one’s own group in wild bonobos
2023-11-16
A new study published this week in Science challenges the notion that only humans are capable of forming strong and strategic cooperative relationships and sharing resources across non-family groups. Researchers from Harvard University and the German Primate Center examined the pro-social behavior of bonobos (Pan paniscus), one of humanity’s closest living relatives, finding that their cooperation extends beyond one’s own group to societal cooperation with different groups. Studying humans' two closest living relatives, chimpanzees and bonobos, can help reconstruct ancestral human traits like cooperation and conflict. Despite living in similar ...

New molecular glue degraders could help target troublesome proteins

2023-11-16
Cells contain molecular machinery that targets and disposes of unwanted proteins to maintain homeostasis. Scientists think that with the help of “matchmaker” molecules called molecular glue degraders, this machinery could be hijacked to control proteins involved in diseases like cancer. But only a few of these glue degraders have been discovered so far—and mostly by chance. Zuzanna Kozicka, as a Ph.D. student at Friedrich Miescher Institute in Basel, Switzerland, embarked on a deliberate search for these glues with her team and identified a novel class of molecular glue degraders with more than 40 chemically diverse members. Kozicka, who is now a postdoctoral ...

High efficiency and cooling performance in an electrocaloric heat pump

2023-11-16
Researchers have developed a solid-state electrocaloric cooling device that can generate a 20 kelvin temperature difference with high efficiency, according to a new study. The findings show that electrocaloric cooling can compete with other solid-state cooling strategies and offer a promising alternative to environmentally unfriendly vapor compression cooling. Cooling devices, including air-conditioning and heat pump systems, are estimated to consume roughly 20% of global electricity. Most of these systems operate through vapor-compression technologies, which are relatively inefficient and require environmentally harmful fluorinated refrigerants. Cooling through solid-state electrocaloric ...

The secret behind mussels’ quick-release interface

2023-11-16
The same bundle of non-living filaments that mussels use to anchor themselves within their environment – to withstand crushing waves, for example – can also be jettisoned on demand. Mussels create this quick-release interface, a new study finds, by way of a neurochemically-mediated junction, where billions of motile cilia hold fast to interlinked biopolymer sheets. "[The study’s] findings could be informative about how nonliving materials can be dynamically interfaced with living tissue, as in the case of detachable biosensors and medical implants," write Guoqing Pan and Bin Li in a related ...

Presenting a new GRAB sensor toolkit for neuropeptides

2023-11-16
New biosensors have helped reveal the activity of neuropeptides in the brain, researchers report, providing novel tools for studying the release, function, and regulation of these crucial signaling molecules in vivo. According to the study, the approach has the potential to address key questions regarding neuropeptides and their roles in health and disease. In the brain, neuropeptides are key signaling molecules in the body that regulate many critical physiological functions, including digestion, metabolism, sleep, and higher ...

LAST 30 PRESS RELEASES:

Antiretroviral drugs for treatment and prevention of HIV in adults: 2024 recommendations of the International Antiviral Society–USA Panel

Virginie McNamar appointed President and Chief Operating Officer (COO) of SynGAP Research Fund (SRF) dba Cure SYNGAP1

Planetary boundaries: Confronting the global crisis of land degradation; Potsdam institute report opens UNCCD COP 16

VUMC and Philips landmark emissions assessment of a radiology department published in premier industry journal

When devices can read human emotions without a camera

Warming temperatures impact immune performance of wild monkeys, U-M study shows

Fine particulate air pollution may play a role in adverse birth outcomes

Sea anemone study shows how animals stay ‘in shape’

KIER unveils catalyst innovations for sustainable turquoise hydrogen solutions

Bacteria ditch tags to dodge antibiotics

New insights in plant response to high temperatures and drought

Strategies for safe and equitable access to water: a catalyst for global peace and security

CNIO opens up new research pathways against paediatric cancer Ewing sarcoma by discovering mechanisms that make it more aggressive

Disease severity staging system for NOTCH3-associated small vessel disease, including CADASIL

Satellite evidence bolsters case that climate change caused mass elephant die-off

Unique killer whale pod may have acquired special skills to hunt the world’s largest fish

Emory-led Lancet review highlights racial disparities in sudden cardiac arrest and death among athletes

A new approach to predicting malaria drug resistance

Coral adaptation unlikely to keep pace with global warming

Bioinspired droplet-based systems herald a new era in biocompatible devices

A fossil first: Scientists find 1.5-million-year-old footprints of two different species of human ancestors at same spot

The key to “climate smart” agriculture might be through its value chain

These hibernating squirrels could use a drink—but don’t feel the thirst

New footprints offer evidence of co-existing hominid species 1.5 million years ago

Moral outrage helps misinformation spread through social media

U-M, multinational team of scientists reveal structural link for initiation of protein synthesis in bacteria

New paper calls for harnessing agrifood value chains to help farmers be climate-smart

Preschool education: A key to supporting allophone children

CNIC scientists discover a key mechanism in fat cells that protects the body against energetic excess

Chemical replacement of TNT explosive more harmful to plants, study shows

[Press-News.org] Theoretical computer scientists awarded the John von Neumann Theory Prize
Christos Papadimitriou and Mihalis Yannakakis honored for leading contributions in operations research and management.