From Local to Global Information Research Workshop

The goal of the workshop is a principled investigation of the coupling between what may be termed the "local information" having to do with a problem and more traditional questions about its global feasibility/complexity. Our quest is for radical new ways of reasoning about the local-to-global nature of information and computation, dealing with the internal structure of processes, whereby global truths are inferred from the substrate of local facts. One of our objective is to use ideas from mathematics, computer science, statistics, and information theory to formalize these disparate scenarios, and the tools used to understand them, into a common framework.