paper-with-me

Papers

Counterexample-Guided Learning of Monotonic Neural Networks

2020-06-16 · NeurIPS 2020 12 · Aishwarya Sivaraman, Golnoosh Farnadi, Todd Millstein, Guy Van Den Broeck

The widespread adoption of deep learning is often attributed to its automatic feature construction with minimal inductive bias. However, in many real-world tasks, the learned function is intended to satisfy domain-specific constraints. We focus on monotonicity constraints, which are common and require that the function's output increases with increasing values of specific input features. We develop a counterexample-guided technique to provably enforce monotonicity constraints at prediction time. Additionally, we propose a technique to use monotonicity as an inductive bias for deep learning. It works by iteratively incorporating monotonicity counterexamples in the learning process. Contrary to prior work in monotonic learning, we target general ReLU neural networks and do not further restrict the hypothesis space. We have implemented these techniques in a tool called COMET. Experiments on real-world datasets demonstrate that our approach achieves state-of-the-art results compared to existing monotonic learners, and can improve the model quality compared to those that were trained without taking monotonicity constraints into account.

📄 PDF Abstract BibTeX arXiv:2006.08852

Code (1)

AishwaryaSivaraman/COMET 공식 구현 tf

Tasks

Inductive Bias

Methods 이 논문이 사용한 방법론

ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

Counterexamples to "Transitive Regret"

2024-06-14 · Yuan Chang, Shuo Li Liu

Theorem 1 in Bikhchandani & Segal (2011; Theoretical Economics) suggests that a complete, transitive, monotonic, and continuous preference is regret based if and only if it is expected utility. Their Proposition 1 sugges…

Nonmaximal sums of maximally monotone operators under Rockafellar's constraint qualification

2026-09-09 · Weifeng Yang arxiv

We construct counterexamples to Rockafellar's sum conjecture in which two maximally monotone operators satisfy the interior-domain condition but their sum is not maximally monotone. We give one counterexample on $c_0$ an…

Counterexample Guided Learning in the Large using Reasoning Agents

2026-06-09 · Hongyi Liu, Frederic Sala, Thomas Reps, Adithya Murali arxiv

LLMs and LLM agents should improve when given feedback, but identifying when they are able to do so is difficult: feedback is heterogeneous, domain-specific, and difficult to control. We approach this challenge by asking…

Program Synthesis

A Robust Optimisation Perspective on Counterexample-Guided Repair of Neural Networks

2023-01-26 · David Boetius, Stefan Leue, Tobias Sutter

Counterexample-guided repair aims at creating neural networks with mathematical safety guarantees, facilitating the application of neural networks in safety-critical domains. However, whether counterexample-guided repair…

Open-Ended Question Answering

Are There Good Mistakes? A Theoretical Analysis of CEGIS

2014-07-21 · Susmit Jha, Sanjit A. Seshia

Counterexample-guided inductive synthesis CEGIS is used to synthesize programs from a candidate space of programs. The technique is guaranteed to terminate and synthesize the correct program if the space of candidate pro…