English
Related papers

Related papers: A Saturation Method for the Modal Mu-Calculus with…

200 papers

In this paper, we investigate an energy efficiency (EE) maximization problem in multi-user multiple input single output downlink channels. The optimization problem in this system model is difficult to solve in general, since it is in…

Information Theory · Computer Science 2015-11-04 Jaehoon Jung , Sang-Rim Lee , Inkyu Lee

We discuss a backward Monte-Carlo technique for muon transport problem, with emphasis on its application in muography. Backward Monte-Carlo allows exclusive sampling of a final state by reversing the simulation flow. In practice it can be…

Computational Physics · Physics 2019-11-27 Valentin Niess , Anne Barnoud , Cristina Carloganu , Eve Le Menedeu

We revisit the issue of the large negative next-to-leading order (NLO) cross section for single inclusive hadron production in $pA$ collisions in the saturation formalism. By implementing the exact kinematical constraint in the modified…

High Energy Physics - Phenomenology · Physics 2015-09-02 Kazuhiro Watanabe , Bo-Wen Xiao , Feng Yuan , David Zaslavsky

We present natural deduction systems and associated modal lambda calculi for the necessity fragments of the normal modal logics K, T, K4, GL and S4. These systems are in the dual-context style: they feature two distinct zones of…

Logic in Computer Science · Computer Science 2023-06-22 G. A. Kavvos

The matrices and their sub-blocks are introduced into the study of determining various extensions in the sense of Dung's theory of argumentation frameworks. It is showed that each argumentation framework has its matrix representations, and…

Artificial Intelligence · Computer Science 2012-09-11 Xu Yuming

We propose an algorithm for solving bound-constrained mathematical programs with complementarity constraints on the variables. Each iteration of the algorithm involves solving a linear program with complementarity constraints in order to…

Optimization and Control · Mathematics 2022-01-14 Christian Kirches , Jeffrey Larson , Sven Leyffer , Paul Manns

Spectral decomposition of matrices is a recurring and important task in applied mathematics, physics and engineering. Many application problems require the consideration of matrices of size three with spectral decomposition over the real…

Numerical Analysis · Mathematics 2021-11-04 Michal Habera , Andreas Zilian

This article is devoted to one particular case of using universal accelerated proximal envelopes to obtain computationally efficient accelerated versions of methods used to solve various optimization problem setups. In this paper, we…

Optimization and Control · Mathematics 2021-01-14 Dmitry Pasechnyuk , Anton Anikin , Vladislav Matyukhin

A key result in the theory of the modal mu-calculus is the disjunctive normal form theorem by Janin & Walukiewicz, stating that every mu-calculus formula is semantically equivalent to a so-called disjunctive formula. These disjunctive…

Logic in Computer Science · Computer Science 2021-09-20 Clemens Kupke , Johannes Marti , Yde Venema

Positive muon spin rotation and relaxation spectroscopy is a well established experimental technique for studying materials. It provides a local probe that generally complements scattering techniques in the study of magnetic systems and…

Inductive and coinductive specifications are widely used in formalizing computational systems. Such specifications have a natural rendition in logics that support fixed-point definitions. Another useful formalization device is that of…

Logic in Computer Science · Computer Science 2012-04-30 David Baelde , Gopalan Nadathur

As an alternative to directly integrating their defining equations to find the running coupling $a(\mu)$ and the running mass $m(\mu)$, we expand these quantities in powers of $\ln\left(\frac{\mu}{\mu^\prime}\right)$ and their boundary…

High Energy Physics - Theory · Physics 2019-03-27 F. A. Chishtie , D. G. C. McKeon , T. N. Sherry

Capture calculus has recently been proposed as a solution to effect checking, achieved by tracking the captured references of terms in the types. Boxes, along with the box and unbox operations, are a crucial construct in capture calculus,…

Programming Languages · Computer Science 2023-06-13 Yichen Xu , Martin Odersky

We propose a new modularity optimization method, Mod-CSA, based on stochastic global optimization algorithm, conformational space annealing (CSA). Our method outperforms simulated annealing in terms of both efficiency and accuracy, finding…

Computational Physics · Physics 2012-04-26 Juyong Lee , Steven P. Gross , Jooyoung Lee

The Muon optimizer has received considerable attention for its strong performance in training large language models, yet the design principle behind its matrix-gradient orthogonalization remains largely elusive. In this paper, we introduce…

Optimization and Control · Mathematics 2026-04-03 Zhehang Du , Weijie Su

We determine the proof-theoretic strength of the principle of countable saturation in the context of the systems for nonstandard arithmetic introduced in our earlier work.

Logic · Mathematics 2016-05-20 B. van den Berg , E. M. Briseid , P. Safarik

A generalization of the max-plus transformation, which is known as a method to derive cellular automata from integrable equations, is proposed for complex numbers. Operation rules for this transformation is also studied for general number…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 Tetsu Yajima , Keisuke Nakajima , Naruyoshi Asano

We introduce dropout compaction, a novel method for training feed-forward neural networks which realizes the performance gains of training a large model with dropout regularization, yet extracts a compact neural network for run-time…

Machine Learning · Statistics 2017-05-25 Yotaro Kubo , George Tucker , Simon Wiesler

This paper contributes to the theory of the modal $\mu$-calculus by proving some model-theoretic results. More in particular, we discuss a number of semantic properties pertaining to formulas of the modal $\mu$-calculus. For each of these…

Logic in Computer Science · Computer Science 2023-06-22 Gaëlle Fontaine , Yde Venema

We define an extension of lambda-calculus with dependents types that enables us to encode transparent and opaque probabilistic programs and prove a strong normalisation result for it by a reducibility technique. While transparent…

Logic in Computer Science · Computer Science 2026-03-10 Francesco A. Genco