-
4341
-
4342
-
4343
Big Toy Models: Representing Physical Systems As Chu Spaces
Published 2009“…This approach has often been fruitful in Logic and Theoretical Computer Science. Rather than seeking to construct a simplified toy model, we aim for a 'big toy model', in which both quantum and classical systems can be faithfully representedandemdash;as well as, possibly, more exotic kinds of systems. …”
Report -
4344
Improving Priority Promotion for Parity Games
Published 2016“…Parity games are two-player infinite-duration games on graphs that play a crucial role in various fields of theoretical computer science. Finding efficient algorithms to solve these games in practice is widely acknowledged as a core problem in formal verification, as it leads to efficient solutions of the model-checking and satisfiability problems of expressive temporal logics, e.g., the modal µCalculus. …”
Conference item -
4345
-
4346
-
4347
Solving parity games via priority promotion
Published 2016“…Parity games also have great practical interest, as they arise in many fields of theoretical computer science, most notably logic, automata theory, and formal verification. …”
Conference item -
4348
Dorsolateral prefrontal cortex contributes to the impaired behavioral adaptation in alcohol dependence
Published 2017-01-01Get full text
Article -
4349
Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines.
Published 2014-01-01“…Drawing on various notions from theoretical computer science, we present a novel numerical approach, motivated by the notion of algorithmic probability, to the problem of approximating the Kolmogorov-Chaitin complexity of short strings. …”
Get full text
Article -
4350
Models of Quantum Complexity Growth
Published 2021-07-01“…The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high-energy physics. …”
Get full text
Article -
4351
-
4352
-
4353
The 2013 Newton Institute Programme on polynomial optimization
Published 2016“…There are applications of PO in a surprisingly wide variety of contexts, including, for example, operational research, statistics, applied probability, quantitative finance, theoretical computer science and various branches of engineering and the physical sciences. …”
Get full text
Get full text
Article -
4354
-
4355
6.854J / 18.415J Advanced Algorithms, Fall 2001
Published 2001“…It is especially designed for doctoral students interested in theoretical computer science.…”
Get full text
-
4356
Robust learning for optimization: navigating samples and noise
Published 2023“…This thesis applies robust learning for optimization to two theoretical computer science domains: auction design and combinatorial optimization, with the goal of developing robust algorithms that can efficiently output near-optimal solutions despite the presence of randomness or noise.…”
Get full text
Thesis-Doctor of Philosophy -
4357
A Provenance Tracking Model for Data Updates
Published 2015Get full text
Get full text
Conference Paper -
4358
Encryption in TECB mode: modeling, simulation and synthesis
Published 2007Get full text
Proceeding Paper -
4359
-
4360
Learning to round for discrete labeling problems
Published 2018“…The problem of identifying an accurate rounding procedure has mainly been tackled in the theoretical computer science community through mathematical analysis of the worst-case. …”
Conference item