English
Related papers

Related papers: Decidability of Weak Simulation on One-counter Net…

200 papers

Preferences play an important role in our everyday lives. CP-networks, or CP-nets in short, are graphical models for representing conditional qualitative preferences under ceteris paribus ("all else being equal") assumptions. Despite their…

Artificial Intelligence · Computer Science 2012-06-26 Fusun Yaman , Marie desJardins

Monocular depth estimation, which plays a key role in understanding 3D scene geometry, is fundamentally an ill-posed problem. Existing methods based on deep convolutional neural networks (DCNNs) have examined this problem by learning…

Computer Vision and Pattern Recognition · Computer Science 2018-06-13 Huan Fu , Mingming Gong , Chaohui Wang , Dacheng Tao

Accurate estimation of predictive uncertainty in modern neural networks is critical to achieve well calibrated predictions and detect out-of-distribution (OOD) inputs. The most promising approaches have been predominantly focused on…

Machine Learning · Computer Science 2020-07-13 Shreyas Padhy , Zachary Nado , Jie Ren , Jeremiah Liu , Jasper Snoek , Balaji Lakshminarayanan

We demonstrate the utility of machine learning algorithms for the design of Oscillatory Neural Networks (ONNs). After constructing a circuit model of the oscillators in a machine-learning-enabled simulator and performing Backpropagation…

Disordered Systems and Neural Networks · Physics 2023-09-07 Tamas Rudner , Wolfgang Porod , Gyorgy Csaba

Reversible computation is an emerging computing paradigm that allows any sequence of operations to be executed in reverse order at any point during computation. Its appeal lies in its potential for lowpower computation and its relevance to…

Logic in Computer Science · Computer Science 2023-11-02 Kamila Barylska , Anna Gogolinska , Lukasz Mikulski , Anna Philippou , Marcin Piatkowski , Kyriaki Psara

It has been known for nearly a decade that deterministically modeled reaction networks that are weakly reversible and consist of a single linkage class have trajectories that are bounded from both above and below by positive constants (so…

Probability · Mathematics 2020-01-17 David F. Anderson , Daniele Cappelletti , Jinsu Kim

Neural network (NN) controllers achieve strong empirical performance on nonlinear dynamical systems, yet deploying them in safety-critical settings requires robustness to disturbances and uncertainty. We present a method for jointly…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Neelay Junnarkar , Yasin Sonmez , Murat Arcak

Adversarial attacks have been extensively investigated for machine learning systems including deep learning in the digital domain. However, the adversarial attacks on optical neural networks (ONN) have been seldom considered previously. In…

Cryptography and Security · Computer Science 2022-05-04 Shuming Jiao , Ziwei Song , Shuiying Xiang

In general, convolutional neural networks (CNNs) are easy to train, but their essential properties, such as generalization error and adversarial robustness, are hard to control. Recent research demonstrated that singular values of…

Machine Learning · Computer Science 2022-11-28 Alexandra Senderovich , Ekaterina Bulatova , Anton Obukhov , Maxim Rakhuba

Predictive coding (PC) is an energy-based learning algorithm that performs iterative inference over network activities before updating weights. Recent work suggests that PC can converge in fewer learning steps than backpropagation thanks to…

Machine Learning · Computer Science 2024-11-12 Francesco Innocenti , El Mehdi Achour , Ryan Singh , Christopher L. Buckley

The objective of this work is to study weak infeasibility in second order cone programming. For this purpose, we consider a relaxation sequence of feasibility problems that mostly preserve the feasibility status of the original problem.…

Optimization and Control · Mathematics 2015-09-18 Bruno F. Lourenço , Masakazu Muramatsu , Takashi Tsuchiya

This paper carries out sparse-penalized deep neural networks predictors for learning weakly dependent processes, with a broad class of loss functions. We deal with a general framework that includes, regression estimation, classification,…

Machine Learning · Statistics 2023-05-11 William Kengne , Modou Wade

We consider Dense-Timed Petri Nets (TPN), an extension of Petri nets in which each token is equipped with a real-valued clock and where the semantics is lazy (i.e., enabled transitions need not fire; time can pass and disable transitions).…

Logic in Computer Science · Computer Science 2017-01-11 Parosh Abdulla , Pritha Mahata , Richard Mayr

The Conditional Preference Network (CP-net) graphically represents user's qualitative and conditional preference statements under the ceteris paribus interpretation. The constrained CP-net is an extension of the CP-net, to a set of…

Artificial Intelligence · Computer Science 2021-09-28 Sultan Ahmed , Malek Mouhoub

We introduce trace definability, a weak notion of interpretability, and trace equivalence, a weak notion of equivalence for first order structures and theories. In particular we get an interesting weak equivalence notion for $\mathrm{NIP}$…

Logic · Mathematics 2022-04-07 Erik Walsberg

Deciding in an efficient way weak probabilistic bisimulation in the context of Probabilistic Automata is an open problem for about a decade. In this work we close this problem by proposing a procedure that checks in polynomial time the…

Formal Languages and Automata Theory · Computer Science 2012-07-17 Holger Hermanns , Andrea Turrini

We introduce negotiations, a model of concurrency close to Petri nets, with multiparty negotiation as primitive. We study the problems of soundness of negotiations and of, given a negotiation with possibly many steps, computing a summary,…

Logic in Computer Science · Computer Science 2013-07-09 Javier Esparza , Joerg Desel

We consider the problem of online learning where the sequence of actions played by the learner must adhere to an unknown safety constraint at every round. The goal is to minimize regret with respect to the best safe action in hindsight…

Machine Learning · Computer Science 2024-03-08 Karthik Sridharan , Seung Won Wilson Yoo

We study the closeness of an experimental unitary bosonic network with only partially indistinguishable bosons in an arbitrary mixed input state, in particular an experimental realization of the Boson Sampling, to the ideal bosonic network,…

Quantum Physics · Physics 2015-07-08 V. S. Shchesnovich

This paper defines a strong convertible nonconvex(SCN) function for solving the unconstrained optimization problems with the nonconvex or nonsmooth(nondifferentiable) function. First, many examples of SCN function are given, where the SCN…

Optimization and Control · Mathematics 2022-05-17 Min Jiang , Rui Shen , Zhiqing Meng , Chuangyin Dang