English
Related papers

Related papers: Generalized Inverse Based Decoding

200 papers

Neural networks trained with SGD were recently shown to rely preferentially on linearly-predictive features and can ignore complex, equally-predictive ones. This simplicity bias can explain their lack of robustness out of distribution…

Machine Learning · Computer Science 2022-09-13 Damien Teney , Ehsan Abbasnejad , Simon Lucey , Anton van den Hengel

In this paper, we distinguish two guessing algorithms for decoding binary linear codes. One is the guessing noise decoding (GND) algorithm, and the other is the guessing codeword decoding (GCD) algorithm. We prove that the GCD is a maximum…

Information Theory · Computer Science 2024-01-31 Xiao Ma

Generalizable person Re-Identification (ReID) has attracted growing attention in recent computer vision community. In this work, we construct a structural causal model among identity labels, identity-specific factors (clothes/shoes color…

Computer Vision and Pattern Recognition · Computer Science 2022-12-20 Yi-Fan Zhang , Zhang Zhang , Da Li , Zhen Jia , Liang Wang , Tieniu Tan

The sum-rank metric generalizes the Hamming and rank metric by partitioning vectors into blocks and defining the total weight as the sum of the rank weights of these blocks, based on their matrix representation. In this work, we explore…

Information Theory · Computer Science 2024-10-22 Thomas Jerkovits , Hannes Bartz , Antonia Wachter-Zeh

Modern machine learning approaches often prioritize performance at the cost of increased complexity, computational demands, and reduced interpretability. This paper introduces a novel framework that challenges this trend by reinterpreting…

Machine Learning · Computer Science 2025-02-19 Harikrishnan N B , Anuja Vats , Nithin Nagaraj , Marius Pedersen

Recently, multiple formulations of vision problems as probabilistic inversions of generative models based on computer graphics have been proposed. However, applications to 3D perception from natural images have focused on low-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2014-07-08 Tejas D. Kulkarni , Vikash K. Mansinghka , Pushmeet Kohli , Joshua B. Tenenbaum

We study the problem of transfer learning and fine-tuning in linear models for both regression and binary classification. In particular, we consider the use of stochastic gradient descent (SGD) on a linear model initialized with pretrained…

Machine Learning · Computer Science 2025-02-25 Reza Ghane , Danil Akhtiamov , Babak Hassibi

Nonlinear inverse problems often trade inexpensive but fragile first-order updates against curvature-aware methods such as Gauss-Newton and Levenberg-Marquardt, which obtain stronger directions by repeatedly solving Jacobian-based…

Machine Learning · Computer Science 2026-05-14 Aaditya L. Kachhadiya

This paper proposes a GeneraLIst encoder-Decoder (GLID) pre-training method for better handling various downstream computer vision tasks. While self-supervised pre-training approaches, e.g., Masked Autoencoder, have shown success in…

Computer Vision and Pattern Recognition · Computer Science 2024-04-12 Jihao Liu , Jinliang Zheng , Yu Liu , Hongsheng Li

Learning representation on graph plays a crucial role in numerous tasks of pattern recognition. Different from grid-shaped images/videos, on which local convolution kernels can be lattices, however, graphs are fully coordinate-free on…

Machine Learning · Computer Science 2018-11-13 Jiatao Jiang , Zhen Cui , Chunyan Xu , Jian Yang

We have introduced the generalized alternating direction implicit iteration (GADI) method for solving large sparse complex symmetric linear systems and proved its convergence properties. Additionally, some numerical results have…

Numerical Analysis · Mathematics 2024-04-19 Juan Zhang , Wenlu Xun

Many inverse problems involve two or more sets of variables that represent different physical quantities but are tightly coupled with each other. For example, image super-resolution requires joint estimation of the image and motion…

Numerical Analysis · Mathematics 2019-06-26 James Herring , James Nagy , Lars Ruthotto

A family of loss functions built on pair-based computation have been proposed in the literature which provide a myriad of solutions for deep metric learning. In this paper, we provide a general weighting framework for understanding recent…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Xun Wang , Xintong Han , Weilin Huang , Dengke Dong , Matthew R. Scott

Compositional generalization is a troubling blind spot for neural language models. Recent efforts have presented techniques for improving a model's ability to encode novel combinations of known inputs, but less work has focused on…

Computation and Language · Computer Science 2022-02-21 Matthew Setzler , Scott Howland , Lauren Phillips

Quickly and reliably finding accurate inverse kinematics (IK) solutions remains a challenging problem for robotic manipulation. Existing numerical solvers typically produce a single solution only and rely on local search techniques to…

Robotics · Computer Science 2023-07-06 Oliver Limoyo , Filip Marić , Matthew Giamou , Petra Alexson , Ivan Petrović , Jonathan Kelly

Generalized Category Discovery (GCD) aims to categorize unlabelled instances from both known and unknown classes by transferring knowledge from labelled data of known classes. Existing methods assume all data comes from a single domain, yet…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Hongjun Wang , Po Hu , Kai Han

This paper presents a joint typicality framework for encoding and decoding nested linear codes for multi-user networks. This framework provides a new perspective on compute-forward within the context of discrete memoryless networks. In…

Information Theory · Computer Science 2016-07-01 Sung Hoon Lim , Chen Feng , Adriano Pastore , Bobak Nazer , Michael Gastpar

Generalized Bayesian Inference (GBI) provides a flexible framework for updating prior distributions using various loss functions instead of the traditional likelihoods, thereby enhancing the model robustness to model misspecification.…

Machine Learning · Computer Science 2026-01-08 Elham Afzali , Saman Muthukumarana , Liqun Wang

We consider the problem of information compression from high dimensional data. Where many studies consider the problem of compression by non-invertible transformations, we emphasize the importance of invertible compression. We introduce new…

Machine Learning · Computer Science 2021-11-02 Jan Jetze Beitler , Ivan Sosnovik , Arnold Smeulders

Slepian functions are orthogonal function systems that live on subdomains (for example, geographical regions on the Earth's surface, or bandlimited portions of the entire spectrum). They have been firmly established as a useful tool for the…

Numerical Analysis · Mathematics 2017-11-10 Volker Michel , Frederik J. Simons