中文
相关论文

相关论文: Convex and Bilevel Optimization for Neuro-Symbolic…

200 篇论文

We propose a first-order method for convex optimization, where instead of being restricted to the gradient from a single parameter, gradients from multiple parameters can be used during each step of gradient descent. This setup is…

机器学习 · 计算机科学 2023-02-08 Yash Chandak , Shiv Shankar , Venkata Gandikota , Philip S. Thomas , Arya Mazumdar

The article proposes an exact approach to find the global solution of a nonconvex semivectorial bilevel optimization problem, where the objective functions at each level are pseudoconvex, and the constraints are quasiconvex. Due to its…

最优化与控制 · 数学 2023-04-26 Tran Ngoc Thang , Dao Minh Hoang , Nguyen Viet Dung

We introduce a new method for integrating neural networks with logic programming in Neural-Symbolic AI (NeSy), aimed at learning with distant supervision, in which direct labels are unavailable. Unlike prior methods, our approach does not…

人工智能 · 计算机科学 2024-08-27 Akihiro Takemura , Katsumi Inoue

We present a novel regularization approach to train neural networks that enjoys better generalization and test error than standard stochastic gradient descent. Our approach is based on the principles of cross-validation, where a validation…

计算机视觉与模式识别 · 计算机科学 2018-09-06 Simon Jenni , Paolo Favaro

Deep neural networks often severely forget previously learned knowledge when learning new knowledge. Various continual learning (CL) methods have been proposed to handle such a catastrophic forgetting issue from different perspectives and…

计算机视觉与模式识别 · 计算机科学 2024-03-14 Chao Wu , Xiaobin Chang , Ruixuan Wang

Due to the non-convex nature of training Deep Neural Network (DNN) models, their effectiveness relies on the use of non-convex optimization heuristics. Traditional methods for training DNNs often require costly empirical methods to produce…

机器学习 · 计算机科学 2023-12-21 Tolga Ergen , Mert Pilanci

Existing end-to-end autonomous driving models rely heavily on purely data-driven inductive reasoning. This "black-box" nature leads to a lack of interpretability and absolute safety guarantees in complex, long-tail scenarios. To overcome…

计算机视觉与模式识别 · 计算机科学 2026-03-16 Hongyan Wei , Wael AbdAlmageed

Recent efforts in interpreting Convolutional Neural Networks (CNNs) focus on translating the activation of CNN filters into a stratified Answer Set Program (ASP) rule-sets. The CNN filters are known to capture high-level image concepts,…

计算机视觉与模式识别 · 计算机科学 2025-01-22 Parth Padalkar , Natalia Ślusarz , Ekaterina Komendantskaya , Gopal Gupta

In this paper, we study a class of bilevel programming problem where the inner objective function is strongly convex. More specifically, under some mile assumptions on the partial derivatives of both inner and outer objective functions, we…

最优化与控制 · 数学 2018-02-08 Saeed Ghadimi , Mengdi Wang

We study the training dynamics of shallow neural networks, in a two-timescale regime in which the stepsizes for the inner layer are much smaller than those for the outer layer. In this regime, we prove convergence of the gradient flow to a…

最优化与控制 · 数学 2023-10-26 Pierre Marion , Raphaël Berthier

Bilevel learning refers to machine learning problems that can be formulated as bilevel optimization models, where decisions are organized in a hierarchical structure. This paradigm has recently gained considerable attention in machine…

最优化与控制 · 数学 2026-05-05 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo , Alain Zemkoho

We propose a unified framework for estimating low-rank matrices through nonconvex optimization based on gradient descent algorithm. Our framework is quite general and can be applied to both noisy and noiseless observations. In the general…

机器学习 · 统计学 2016-10-18 Lingxiao Wang , Xiao Zhang , Quanquan Gu

We propose Neuro-Symbolic Visual Dialog (NSVD) -the first method to combine deep learning and symbolic program execution for multi-round visually-grounded reasoning. NSVD significantly outperforms existing purely-connectionist methods on…

计算机视觉与模式识别 · 计算机科学 2022-08-23 Adnen Abdessaied , Mihai Bâce , Andreas Bulling

We propose a new approach to solving bilevel optimization problems, intermediate between solving full-system optimality conditions with a Newton-type approach, and treating the inner problem as an implicit function. The overall idea is to…

最优化与控制 · 数学 2024-05-08 Ensio Suonperä , Tuomo Valkonen

Real-world task planning requires long-horizon reasoning over large sets of objects with complex relationships and attributes, leading to a combinatorial explosion for classical symbolic planners. To prune the search space, recent methods…

机器人学 · 计算机科学 2026-02-12 Qiwei Du , Bowen Li , Yi Du , Shaoshu Su , Taimeng Fu , Zitong Zhan , Zhipeng Zhao , Chen Wang

Neuro-symbolic learning (NSL) models complex symbolic rule patterns into latent variable distributions by neural networks, which reduces rule search space and generates unseen rules to improve downstream task performance. Centralized NSL…

人工智能 · 计算机科学 2024-05-28 Pengwei Xing , Songtao Lu , Han Yu

A key objective in the field of artificial intelligence is to develop cognitive models that can exhibit human-like intellectual capabilities. One promising approach to achieving this is through neural-symbolic systems, which combine the…

人工智能 · 计算机科学 2025-02-25 Dongran Yu , Xueyan Liu , Shirui Pan , Anchen Li , Bo Yang

Bilevel optimization recently has attracted increased interest in machine learning due to its many applications such as hyper-parameter optimization and meta learning. Although many bilevel methods recently have been proposed, these methods…

最优化与控制 · 数学 2023-02-21 Feihu Huang , Junyi Li , Shangqian Gao

Within the realm of deep learning, the interpretability of Convolutional Neural Networks (CNNs), particularly in the context of image classification tasks, remains a formidable challenge. To this end we present a neurosymbolic framework,…

机器学习 · 计算机科学 2023-10-23 Parth Padalkar , Gopal Gupta

This paper explores numerical methods for solving a convex differentiable semi-infinite program. We introduce a primal-dual gradient method which performs three updates iteratively: a momentum gradient ascend step to update the constraint…

最优化与控制 · 数学 2024-07-23 Yao Yao , Qihang Lin , Tianbao Yang