Search for tag: "arc colloquium"

Kunal Talwar - Amplification Theorems for Differentially Private Machine Learning

A rigorous foundational approach to private data analysis has emerged in theoretical computer science in the last decade, with differential privacy and its close variants playing a central role. We…

From  Kathryn Gentilello 2 Weeks ago 8 views 0  

Fergus I.M. Craik - Aging and Memory: Attentional Resources and Cognitive Control

This talk will examine the proposition that age-related memory problems are largely attributable to declines in attentional resources and executive control. It will illustrate the arguments with…

From  Kathryn Gentilello 2 Weeks ago 15 views 0  

Steven M. Boker - Theories, Methods, and Data: A Dance and a Conversation

Three dimensions of Cattell's persons by variables by time data box are discussed in the context of three types of researchers each wanting to answer their own categorically different question.…

From  Kathryn Gentilello 2 Months ago 3 views 0  

Kathleen C. Insel - Cognitive Aging and Self-Management: Opportunities for Technology

Self-management of chronic conditions increases among older adults at the same time capacity for self-management may diminish. Addressing limitations in prospective memory through strategies…

From  Kathryn Gentilello 2 Months ago 4 views 0  

Martin J. Sliwinski - Cognition on the Go: The Opportunities and Challenges for Mobile Cognitive Health Research

The use of mobile technology affords novel opportunities to mitigate temporal, geographic, and personnel constraints imposed by in-person cognitive testing procedures, and to improve temporal…

From  Kathryn Gentilello 4 Months ago 2 views 0  

Will Perkins - Algorithmic Pirogov-Sinai theory

We develop efficient algorithms to approximate the partition function and sample from the hard-core and Potts models on lattices at sufficiently low temperatures in the phase coexistence regime. In…

From  Kathryn Gentilello 5 Months ago 12 views 0  

Sampath Kannan - Fairness in Algorithmic Decision Making

In this talk we survey some formulations of fairness requirements for decision making under uncertainty. We then discuss results from 3 recent papers:1) Treating individuals fairly is not in conflict…

From  Kathryn Gentilello 5 Months ago 18 views 0  

Lap Chi Lau - The Paulsen problem, continuous operator scaling, and smoothed analysis

The Paulsen problem is a basic open problem in operator theory. We define a continuous version of the operator scaling algorithm to solve this problem. A key step is to show that the continuous…

From  Kathryn Gentilello 6 Months ago 16 views 0  

Kimberly French - Work, Family, and Physiological Health

Work and family are two core sources of personal identity, facilitating joy, accomplishment, and belonging. At the same time, work and family roles may conflict with one another, resulting in…

From  Kathryn Gentilello 6 Months ago 10 views 0  

David B. Kieda - Ultra-high Resolution Astronomical imaging using quantum properties of light

Ever since the first astronomical telescope observations made by Galileo (1610), optical astronomy has developed increasingly sophisticated methods for exploring the universe using only the …

From  Kathryn Gentilello 6 Months ago 12 views 0  

Mary Wootters - Improved Decoding of Folded Reed-Solomon and Multiplicity Codes

List-decoding is an important primitive in the theory of error correcting codes, and it has long been a goal to obtain explicit constructions of capacity-achieving, efficiently list-decodable codes. …

From  Kathryn Gentilello 6 Months ago 17 views 0  

Tselil Schramm - (Nearly) Efficient Algorithms for the Graph Matching Problem in Correlated Random Graphs

The Graph Matching problem is a robust version of the Graph Isomorphism problem: given two not-necessarily-isomorphic graphs, the goal is to find a permutation of the vertices which maximizes the…

From  Kathryn Gentilello 6 Months ago 36 views 0  

Seth Shostak - SETI: Any Closer to a Discovery?

Are we alone in the universe? The scientific hunt for extraterrestrial intelligence is now well into its fifth decade, and we still haven’t discovered any cosmic company. Could all this mean…

From  Kathryn Gentilello 6 Months ago 4 views 0  

Anand Louis - On the complexity of clustering problems

Euclidean k-means clustering, a problem having numerous applications, is NP-hard in the worst case but often solved efficiently in practice using simple heuristics. A quest for understanding the…

From  Kathryn Gentilello 7 Months ago 31 views 0  

Optimizing Everyday Function in Older Adults: Translating the Evidence - George W. Rebok

Older adults are more likely to fear losing their cognitive abilities than their physical abilities. Fortunately, a growing body of research suggests that cognitive decline isn’t inevitable for…

From  Kathryn Gentilello 10 Months ago 12 views 0  

Entropy, Log-Concavity, and a Deterministic Approximation Algorithm for Counting Bases of Matroids - Nima Anari

We give a deterministic 2^O(rank) approximation algorithm to count the number of bases of a given matroid and the number of common bases of any two matroids. Based on a lower bound of Azar et al.,…

From  Kathryn Gentilello 11 Months ago 31 views 0