Search Results for author: Zico Kolter

Found 30 papers, 18 papers with code

Differentiable Convex Optimization Layers

1 code implementation NeurIPS 2019 Akshay Agrawal, Brandon Amos, Shane Barratt, Stephen Boyd, Steven Diamond, Zico Kolter

In this paper, we propose an approach to differentiating through disciplined convex programs, a subclass of convex optimization problems used by domain-specific languages (DSLs) for convex optimization.

Inductive Bias

SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solver

3 code implementations29 May 2019 Po-Wei Wang, Priya L. Donti, Bryan Wilder, Zico Kolter

We demonstrate that by integrating this solver into end-to-end learning systems, we can learn the logical structure of challenging problems in a minimally supervised fashion.

Game of Sudoku Logical Reasoning

Efficiently Computing Local Lipschitz Constants of Neural Networks via Bound Propagation

2 code implementations13 Oct 2022 Zhouxing Shi, Yihan Wang, huan zhang, Zico Kolter, Cho-Jui Hsieh

In this paper, we develop an efficient framework for computing the $\ell_\infty$ local Lipschitz constant of a neural network by tightly upper bounding the norm of Clarke Jacobian via linear bound propagation.

Fairness

Exploring Classic and Neural Lexical Translation Models for Information Retrieval: Interpretability, Effectiveness, and Efficiency Benefits

2 code implementations12 Feb 2021 Leonid Boytsov, Zico Kolter

We study the utility of the lexical translation model (IBM Model 1) for English text retrieval, in particular, its neural variants that are trained end-to-end.

Document Ranking Information Retrieval +3

Provably Bounding Neural Network Preimages

3 code implementations NeurIPS 2023 Suhas Kotha, Christopher Brix, Zico Kolter, Krishnamurthy Dvijotham, huan zhang

Most work on the formal verification of neural networks has focused on bounding the set of outputs that correspond to a given set of inputs (for example, bounded perturbations of a nominal input).

Adversarial Robustness

Finetune like you pretrain: Improved finetuning of zero-shot vision models

1 code implementation CVPR 2023 Sachin Goyal, Ananya Kumar, Sankalp Garg, Zico Kolter, aditi raghunathan

In total, these benchmarks establish contrastive finetuning as a simple, intuitive, and state-of-the-art approach for supervised finetuning of image-text models like CLIP.

Descriptive Few-Shot Learning +1

Deep Equilibrium Approaches to Diffusion Models

1 code implementation23 Oct 2022 Ashwini Pokle, Zhengyang Geng, Zico Kolter

In this paper, we look at diffusion models through a different perspective, that of a (deep) equilibrium (DEQ) fixed point model.

Denoising

Test-Time Adaptation via Conjugate Pseudo-labels

1 code implementation20 Jul 2022 Sachin Goyal, MingJie Sun, aditi raghunathan, Zico Kolter

In this paper, we start by presenting a surprising phenomenon: if we attempt to meta-learn the best possible TTA loss over a wide class of functions, then we recover a function that is remarkably similar to (a temperature-scaled version of) the softmax-entropy employed by TENT.

Meta-Learning Test-time Adaptation

Unified Fully and Timestamp Supervised Temporal Action Segmentation via Sequence to Sequence Translation

2 code implementations1 Sep 2022 Nadine Behrmann, S. Alireza Golestaneh, Zico Kolter, Juergen Gall, Mehdi Noroozi

This paper introduces a unified framework for video action segmentation via sequence to sequence (seq2seq) translation in a fully and timestamp supervised setup.

Action Segmentation Translation

Adversarial Robustness Against the Union of Multiple Threat Models

1 code implementation ICML 2020 Pratyush Maini, Eric Wong, Zico Kolter

Owing to the susceptibility of deep learning systems to adversarial attacks, there has been a great deal of work in developing (both empirically and certifiably) robust classifiers.

Adversarial Robustness

Learning Options via Compression

1 code implementation8 Dec 2022 Yiding Jiang, Evan Zheran Liu, Benjamin Eysenbach, Zico Kolter, Chelsea Finn

Identifying statistical regularities in solutions to some tasks in multi-task reinforcement learning can accelerate the learning of new tasks.

On Physical Adversarial Patches for Object Detection

1 code implementation20 Jun 2019 Mark Lee, Zico Kolter

In this paper, we demonstrate a physical adversarial patch attack against object detectors, notably the YOLOv3 detector.

Object object-detection +1

Understanding Why Generalized Reweighting Does Not Improve Over ERM

1 code implementation28 Jan 2022 Runtian Zhai, Chen Dan, Zico Kolter, Pradeep Ravikumar

Together, our results show that a broad category of what we term GRW approaches are not able to achieve distributionally robust generalization.

Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shift

1 code implementation27 Jun 2022 Christina Baek, Yiding Jiang, aditi raghunathan, Zico Kolter

In this paper, we show a similar but surprising phenomenon also holds for the agreement between pairs of neural network classifiers: whenever accuracy-on-the-line holds, we observe that the OOD agreement between the predictions of any two pairs of neural networks (with potentially different architectures) also observes a strong linear correlation with their ID agreement.

Model Selection

Boosted CVaR Classification

1 code implementation NeurIPS 2021 Runtian Zhai, Chen Dan, Arun Sai Suggala, Zico Kolter, Pradeep Ravikumar

To learn such randomized classifiers, we propose the Boosted CVaR Classification framework which is motivated by a direct relationship between CVaR and a classical boosting algorithm called LPBoost.

Classification Decision Making +1

Forcing Diffuse Distributions out of Language Models

1 code implementation16 Apr 2024 Yiming Zhang, Avi Schwarzschild, Nicholas Carlini, Zico Kolter, Daphne Ippolito

Despite being trained specifically to follow user instructions, today's language models perform poorly when instructed to produce random outputs.

Language Modelling valid

Provably robust deep generative models

no code implementations22 Apr 2020 Filipe Condessa, Zico Kolter

In this paper, we propose a method for training provably robust generative models, specifically a provably robust version of the variational auto-encoder (VAE).

A FRAMEWORK FOR ROBUSTNESS CERTIFICATION OF SMOOTHED CLASSIFIERS USING F-DIVERGENCES

no code implementations ICLR 2020 Krishnamurthy (Dj) Dvijotham, Jamie Hayes, Borja Balle, Zico Kolter, Chongli Qin, Andras Gyorgy, Kai Xiao, Sven Gowal, Pushmeet Kohli

Formal verification techniques that compute provable guarantees on properties of machine learning models, like robustness to norm-bounded adversarial perturbations, have yielded impressive results.

Audio Classification BIG-bench Machine Learning +1

You Only Query Once: Effective Black Box Adversarial Attacks with Minimal Repeated Queries

no code implementations29 Jan 2021 Devin Willmott, Anit Kumar Sahu, Fatemeh Sheikholeslami, Filipe Condessa, Zico Kolter

In this work, we instead show that it is possible to craft (universal) adversarial perturbations in the black-box setting by querying a sequence of different images only once.

Defending Multimodal Fusion Models against Single-Source Adversaries

no code implementations CVPR 2021 Karren Yang, Wan-Yi Lin, Manash Barman, Filipe Condessa, Zico Kolter

Beyond achieving high performance across many vision tasks, multimodal models are expected to be robust to single-source faults due to the availability of redundant information between modalities.

Action Recognition object-detection +2

Path Independent Equilibrium Models Can Better Exploit Test-Time Computation

no code implementations18 Nov 2022 Cem Anil, Ashwini Pokle, Kaiqu Liang, Johannes Treutlein, Yuhuai Wu, Shaojie Bai, Zico Kolter, Roger Grosse

Designing networks capable of attaining better performance with an increased inference budget is important to facilitate generalization to harder problem instances.

Low-Variance Gradient Estimation in Unrolled Computation Graphs with ES-Single

no code implementations21 Apr 2023 Paul Vicol, Zico Kolter, Kevin Swersky

We propose an evolution strategies-based algorithm for estimating gradients in unrolled computation graphs, called ES-Single.

Hyperparameter Optimization

Understanding Augmentation-based Self-Supervised Representation Learning via RKHS Approximation and Regression

no code implementations1 Jun 2023 Runtian Zhai, Bingbin Liu, Andrej Risteski, Zico Kolter, Pradeep Ravikumar

Recent work has built the connection between self-supervised learning and the approximation of the top eigenspace of a graph Laplacian operator, suggesting that learning a linear probe atop such representation can be connected to RKHS regression.

Contrastive Learning Data Augmentation +7

Importance of equivariant and invariant symmetries for fluid flow modeling

no code implementations3 May 2023 Varun Shankar, Shivam Barwey, Zico Kolter, Romit Maulik, Venkatasubramanian Viswanathan

Graph neural networks (GNNs) have shown promise in learning unstructured mesh-based simulations of physical systems, including fluid dynamics.

Reliable Test-Time Adaptation via Agreement-on-the-Line

no code implementations7 Oct 2023 Eungyeup Kim, MingJie Sun, aditi raghunathan, Zico Kolter

In this work, we make a notable and surprising observation that TTAed models strongly show the agreement-on-the-line phenomenon (Baek et al., 2022) across a wide range of distribution shifts.

Test-time Adaptation

Generative Posterior Networks for Approximately Bayesian Epistemic Uncertainty Estimation

no code implementations29 Dec 2023 Melrose Roderick, Felix Berkenkamp, Fatemeh Sheikholeslami, Zico Kolter

In many real-world problems, there is a limited set of training data, but an abundance of unlabeled data.

DART: Implicit Doppler Tomography for Radar Novel View Synthesis

no code implementations6 Mar 2024 Tianshu Huang, John Miller, Akarsh Prabhakara, Tao Jin, Tarana Laroia, Zico Kolter, Anthony Rowe

Simulation is an invaluable tool for radio-frequency system designers that enables rapid prototyping of various algorithms for imaging, target detection, classification, and tracking.

Novel View Synthesis

Predicting the Performance of Foundation Models via Agreement-on-the-Line

no code implementations2 Apr 2024 Aman Mehra, Rahul Saxena, Taeyoun Kim, Christina Baek, Zico Kolter, aditi raghunathan

Recently, it was shown that ensembles of neural networks observe the phenomena ``agreement-on-the-line'', which can be leveraged to reliably predict OOD performance without labels.

Cannot find the paper you are looking for? You can Submit a new open access paper.