Conferences  >  Informatics  >  Information Theory, Foundations of Computer Science

Select a location
ALL COUNTRIES (13)
1
Trimester Program — Boolean Analysis in Computer Science
09 Sep 2024 - 18 Dec 2024 • Bonn, Germany
Organizer:
Hausdorff Research Institute for Mathematics (HIM)
Abstract:
The trimester program aims to bring together experts, postdocs, and students in computer science and certain areas in mathematics (analysis, probability, and combinatorics) in order to learn about some challenging open problems recently raised in computer science, to use and invent necessary new tools and techniques in mathematics to solve these challenging problems, and vice versa to learn and further extend methods developed in computer science to develop new directions in mathematics motivated by questions in computer science. The core topics of the trimester program would be: learning theory, complexity of classical and quantum algorithms, vector valued functions on the hypercube, complex Hypercontractivity, polynomial inequalities on the hypercube, and discrete approximation theory on the hamming cube.
Event listing ID:
1584027
2
Workshop — Analysis in TCS: testing, learning and complexity
04 Nov 2024 - 08 Nov 2024 • Bonn, Germany
Organizer:
The Hausdorff Research Institute for Mathematics (HIM)
Abstract:
Harmonic analysis on the hypercube has long found exciting applications in theoretical computer science, in areas as diverse as learning theory, voting theory, and computational complexity theory. And TCS has also inspired challenging new questions in analysis, often leading to new perspectives on familiar topics. Indeed, this connection is only deepening as quantum computing, machine learning, and other areas of TCS expand to spaces beyond the hypercube. Talks in this workshop will focus on such connections recently uncovered, techniques in use today, and conjectures old and new. We hope it can also be an invitation to the topic for a harmonic analysis audience, thanks to additional introductory talks scheduled.
Event listing ID:
1623200
Related subject(s):
3
Workshop — Information theory, Boolean functions and lattice problems
18 Nov 2024 - 22 Nov 2024 • Bonn, Germany
Organizer:
The Hausdorff Research Institute for Mathematics (HIM)
Abstract:
This workshop brings together leading experts in Boolean analysis, information theory, and lattices to explore the forefront of these disciplines through the talks and discussions about intriguing open problems, recent resolutions, and the evolution of innovative ideas, approaches, and techniques.
Event listing ID:
1623191
4
Dagstuhl-Seminar — Logic and Neural Networks
02 Feb 2025 - 07 Feb 2025 • Schloss Dagstuhl – Wadern, Germany
Organizer:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Abstract:
Logic and learning are central to Computer Science, and in particular to AI-related research. Already Alan Turing envisioned in his 1950 “Computing Machinery and Intelligence” paper a combination of statistical (ab initio) machine learning and an “unemotional” symbolic language such as logic. The combination of logic and learning has received new impetus from the spectacular success of deep learning systems. The goal of this Dagstuhl Seminar is to bring together researchers from various communities related to utilizing logical constraints in deep learning and to create bridges between them via the exchange of ideas.
Event listing ID:
1626172
5
Dagstuhl-Seminar — Semirings in Databases, Automata, and Logic
16 Feb 2025 - 21 Feb 2025 • Schloss Dagstuhl – Wadern, Germany
Organizer:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Abstract:
Semirings are fundamental algebraic structures that in recent times have found a number of applications to computer science, especially in the areas of databases and automata. On the side of databases, commercial query languages, such as SQL, use bag semantics, instead of set semantics, to evaluate relational database queries, which means that the semiring of the natural numbers is used to annotate tuples in the input and output relations. More generally, the annotations can be values in some fixed semiring; this gives a common generalization of both set semantics and bag semantics of database queries, and also makes it possible to model other situations in which one is interested, e.g., in the probability or the reliability of an answer. Furthermore, semirings of polynomials have been successfully used to carry out a rigorous study of provenance in databases. On the side of automata, semirings are used to define weighted automata, which are nondeterministic finite automata augmented with values from a semiring as weights on the transitions. These weights may model, e.g., the cost involved when executing a transition, the amount of resources or time needed for this, or the probability or reliability of its successful execution. Weighted automata have found numerous applications to natural language processing, speech recognition, and algorithms for digital image compression. These applications have inspired numerous investigations in the logic-in-computer-science community.
Event listing ID:
1626190
6
Dagstuhl-Seminar — Weihrauch Complexity: Structuring the Realm of Non-Computability
23 Mar 2025 - 28 Mar 2025 • Schloss Dagstuhl – Wadern, Germany
Organizer:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Abstract:
This Dagstuhl Seminar is dedicated to the investigation of two active areas of research, one in theoretical computer science, the other in mathematical logic. These are computable analysis on the one hand, and reverse mathematics and applied computability theory on the other. That there is a deep connection between these areas was first suggested by Gherardi and Marcone (2008) and later independently by Dorais, Dzhafarov, Hirst, Mileti, and Shafer (2016) and Hirschfeldt and Jockusch (2016). The past decade has seen this connection blossom into a rich and productive area of research, with by now many papers and several PhD theses dedicated to it. Results in this area fall into two intertwined groups: Some clarify the structure of the degrees of non-computability; some further our understanding of the precise nature of non-computability of particular computational tasks of interest. Grasping the nature of non-computability is a profound goal mirroring the quest to understand the nature of computation. Knowing the degree of non-computability of a computational task brings with it answers as to whether weaker or approximate versions of it might be solvable. This interdisciplinary development was fostered not least by the two precursor Dagstuhl Seminars on this topic. The current seminar will explore recent trends and results, open questions, and new directions of this fascinating field of research that has become known as Weihrauch complexity.
Event listing ID:
1626759
7
Dagstuhl-Seminar — Categories for Automata and Language Theory
30 Mar 2025 - 04 Apr 2025 • Schloss Dagstuhl – Wadern, Germany
Organizer:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Abstract:
Categorical methods have a long history in automata and language theory, but a coherent theory has started to emerge only in recent years. Some recent examples of categorical methods in automata theory include monadic, coalgebraic, functorial, fibrational and profinite approaches. Such an abstract viewpoint can provide a unifying perspective on various forms of automata; it can make it easier to bootstrap a theory in a new setting; and it provides conceptual clarity regarding which aspects and properties are fundamental and which are only coincidental. Due to being in its early stages, the field is currently still divided into several different communities with little connections between them. The purpose of this seminar is to connect these communities; to initiate collaborations; and to discuss recent developments and possible ways to go forward. The seminar will mix researchers of different backgrounds, in order to achieve a healthy balance between abstraction and applications in automata theory. We hope that the meeting will foster further interaction between the different communities. It should benefit category theorists, who may or may not have studied computation theory before, by inspiring them to look at problems motivated by automata and formal languages
Event listing ID:
1626757
8
CSTE 2025 — 2025 The 7th International Conference on Computer Science and Technologies in Education
18 Apr 2025 - 20 Apr 2025 • Wuhan, China
Organizer:
International Association of Computer Science and Information Technology
Abstract:
The 7th International Conference on Computer Science and Technologies in Education (CSTE 2025) will be held in Wuhan, China during April 18-20, 2025. CSTE 2025 is sposored by Central China Normal University, China, hosted by Faculty of Artificial Intelligence in Education, Central China Normal University, China.
Contact:
Email: aimee@iacsit.net
Topics:
Educational Technologies and Systems; Computer-supported Collaborative Learning and Social Computing; Artificial Intelligence in Education; STEM Education and Computational Thinking; Educational Data Mining and Learning Analytics; Innovative Technologies for Teaching and Learning;
Event listing ID:
1619806
Event website:
9
Dagstuhl-Seminar — The Constraint Satisfaction Problem: Complexity and Approximability
18 May 2025 - 23 May 2025 • Schloss Dagstuhl – Wadern, Germany
Organizer:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
Abstract:
The main aim of this Dagstuhl Seminar is to bring together leading researchers from all areas of activity in the theory of computation who use the constraint satisfaction paradigm, so that they can communicate state-of-the-art advances, share deep insights, and embark on a systematic interaction that will further develop the synergy between the different areas, generate new research avenues, and lead to fruitful attacks on the open problems in this area.
Event listing ID:
1626802
10
Optica Quantum 2.0 Conference and Exhibition
02 Jun 2025 - 05 Jun 2025 • San Francisco, California, United States
Organizer:
Optica
Abstract:
On the edge of a technology revolution, Quantum 2.0 refers to the development and use of quantum superposition and entanglement in large engineered systems. Examples of such large quantum systems include quantum computers and simulators, quantum communication networks and arrays of quantum sensors. New technologies will go far beyond the (quantum 1.0) capabilities offered by single systems.
Event listing ID:
1628554
11
CCC 2025 — Computational Complexity Conference 2025
05 Aug 2025 - 08 Aug 2025 • Toronto, Ontario, Canada
Organizer:
The Fields Institute for Research in Mathematical Sciences
Abstract:
The Copmutational Complexity Conference (CCC) aims to foster research in all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints. Typical models include deterministic, nondeterministic, randomized, and quantum models; uniform and nonuniform models; Boolean, algebraic, and continuous models. Typical resource constraints involve time, space, randomness, program size, input queries, communication, and entanglement; worst-case as well as average case. Other, more specific, topics include: probabilistic and interactive proof systems, inapproximability, proof complexity, descriptive complexity, and complexity-theoretic aspects of cryptography and machine learning. The conference also encourages results from other areas of computer science and mathematics motivated by computational complexity theory.
Event listing ID:
1586282
12
New Mathematical Directions in Coding Theory
07 Sep 2025 - 12 Sep 2025 • Oberwolfach, Germany
Topics:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Event listing ID:
1605435
Related subject(s):
13
Combinatorics, Probability and Computing
14 Sep 2025 - 19 Sep 2025 • Oberwolfach, Germany
Topics:
Mathematisches Forschungsinstitut Oberwolfach (MFO, Oberwolfach Research Institute for Mathematics)
Event listing ID:
1605434


Conference-Service.com offers, as part of its business activities, a directory of upcoming scientific and technical meetings. The calendar is published for the convenience of conference participants and we strive to support conference organisers who need to publish their upcoming events. Although great care is being taken to ensure the correctness of all entries, we cannot accept any liability that may arise from the presence, absence or incorrectness of any particular information on this website. Always check with the meeting organiser before making arrangements to participate in an event!

No tracking | No pop-ups | No animations
Last updated: 17 July 2024