Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

3468102136 · Jun 202019922001200920172026
48 results for FLOPs reduction

Structural pruning of neural network parameters reduces computation, energy, and memory transfer costs during inference. We propose a novel method that estimates the contribution of a neuron (filter) to the final loss and iteratively removes those with smaller scores. We describe two variations of our method using the …

2019-06-25abs ↗pdf ↗

New method grows deep networks efficiently by dynamically pruning and growing layers.

problem Training deep networks is computationally expensive and inefficient.
method Structured continuous sparsification starting from a small seed architecture.
result 49.7% inference FLOPs and 47.4% training FLOPs savings with 75.2% top-1 accuracy.

This paper introduces channel gating, a dynamic, fine-grained, and hardware-efficient pruning scheme to reduce the computation cost for convolutional neural networks (CNNs). Channel gating identifies regions in the features that contribute less to the classification result, and skips the computation on a subset of the …

2018-05-29abs ↗pdf ↗

RicciNets prunes neural networks by removing edges of low importance based on Ricci curvature, reducing FLOPs by 35%.

problem Pruning neural networks to reduce computational load and improve efficiency.
method RicciNets uses Ricci curvature to prune edges of low importance in a randomly wired neural network, reducing FLOPs.
result Reduction of almost 35% in FLOPs with no performance degradation.

In this paper we propose the macroblock scaling (MBS) algorithm, which can be applied to various CNN architectures to reduce their model size. MBS adaptively reduces each CNN macroblock depending on its information redundancy measured by our proposed effective flops. Empirical studies conducted with ImageNet and CIFAR-…

2018-09-18abs ↗pdf ↗

Neural networks offer high-accuracy solutions to a range of problems, but are costly to run in production systems because of computational and memory requirements during a forward pass. Given a trained network, we propose a techique called Deep Learning Approximation to build a faster network in a tiny fraction of the …

2018-06-15abs ↗pdf ↗

Reducing the test time resource requirements of a neural network while preserving test accuracy is crucial for running inference on resource-constrained devices. To achieve this goal, we introduce a novel network reparameterization based on the Kronecker-factored eigenbasis (KFE), and then apply Hessian-based structure…

2019-05-15abs ↗pdf ↗

In this paper, we study the behavior of Ricci-flat Kähler metrics on Calabi-Yau manifolds under algebraic geometric surgeries: extremal transitions or flops. We prove a version of Candelas and de la Ossa's conjecture: Ricci-flat Calabi-Yau manifolds related by extremal transitions and flops can be connected by a path c…

2010-12-14abs ↗pdf ↗

Ensembling smaller models can outperform larger models in terms of accuracy and efficiency.

problem The inefficiency of training larger models for boosting performance.
method Training ensembles of smaller models and comparing their performance to single larger models.
result Ensembles of smaller models outperform single larger models in accuracy and efficiency, especially as models grow large.

We define relative Gromov-Witten invariants and establish a general gluing theory of pseudo-holomorphic curves for symplectic cutting and contact surgery. Then, we use our general gluing theory to study the change of GW-invariants of Calabi-Yau 3-folds tranform under flops and extremal transitions. We prove a complete …

1998-03-10abs ↗pdf ↗

This article is concerned with an observation for proving non-existence of canonical Kahler metrics. The idea is to use a rather explicit type of degeneration that applies in many situations. Namely, in a variation on a theme introduced by Ross-Thomas, we consider flops of the deformation to the normal cone. This yield…

2015-08-19abs ↗pdf ↗

This paper gives a description of the full space of Bridgeland stability conditions on the bounded derived category of a contraction algebra associated to a 3-fold flop. The main result is that the stability manifold is the universal cover of a naturally associated hyperplane arrangement, which is known to be simplicia…

2019-07-30abs ↗pdf ↗

LLoCa makes any network Lorentz-equivariant, achieving high accuracy and efficiency.

problem Limitations of specialized layers in Lorentz-equivariant neural networks.
method LLoCa framework using local reference frames and geometric message passing.
result Models achieve competitive and state-of-the-art accuracy on particle physics tasks.

We propose a fast proximal Newton-type algorithm for minimizing regularized finite sums that returns an εε-suboptimal point in O~(d(n+κd)log(1ε))\tilde{\mathcal{O}}(d(n + \sqrt{κd})\log(\frac{1}ε)) FLOPS, where nn is number of samples, dd is feature dimension, and κκ is the condition number. As long as n>dn > d, the proposed method…

2017-08-28abs ↗pdf ↗

Finet uses FBN for efficient, lightweight neural networks.

problem Building efficient neural networks with limited computational resources.
method Introduces Fine-grained Batch Normalization (FBN) and a novel light-weight network (Finet) that combines FBN with standard convolution.
result Finet achieves state-of-the-art performance on ImageNet classification with reduced computational complexity.

Neural network training is computationally and memory intensive. Sparse training can reduce the burden on emerging hardware platforms designed to accelerate sparse computations, but it can affect network convergence. In this work, we propose a novel CNN training algorithm Sparse Weight Activation Training (SWAT). SWAT …

2020-01-07abs ↗pdf ↗

Recurrent neural networks (RNNs) can model natural language by sequentially 'reading' input tokens and outputting a distributed representation of each token. Due to the sequential nature of RNNs, inference time is linearly dependent on the input length, and all inputs are read regardless of their importance. Efforts to…

2019-03-20abs ↗pdf ↗

We prove that the metric completion of a canonical Ricci-flat Kahler metric on the nonsingular part of a projective Calabi-Yau variety XX with ordinary double point singularities, is a compact metric length space homeomorphic to the projective variety XX itself. As an application, we prove a conjecture of Candelas an…

2012-01-20abs ↗pdf ↗

Channel Pruning, widely used for accelerating Convolutional Neural Networks, is an NP-hard problem due to the inter-layer dependency of channel redundancy. Existing methods generally ignored the above dependency for computation simplicity. To solve the problem, under the Bayesian framework, we here propose a layer-wise…

2018-12-02abs ↗pdf ↗

Deep neural networks with more parameters and FLOPs have higher capacity and generalize better to diverse domains. But to be deployed on edge devices, the model's complexity has to be constrained due to limited compute resource. In this work, we propose a method to improve the model capacity without increasing inferenc…

2019-11-26abs ↗pdf ↗

STR reparameterizes DNN weights with soft thresholds for better sparsity and accuracy.

problem Improving sparsity in DNNs for better accuracy and lower inference cost.
method Soft Threshold Reparameterization (STR) using the soft-threshold operator on DNN weights.
result STR achieves state-of-the-art accuracy and reduces FLOPs by up to 50%.

Gradual pruning reduces inference cost by pruning least important channels during training.

problem Reduction of deep neural network inference cost.
method Gradual channel pruning using feature relevance scores during training.
result Achieved significant model compression with minimal accuracy loss.

DNAS disentangles neural architecture search for better interpretability and performance.

problem Lack of interpretability in existing neural architecture search methods.
method DNAS disentangles the hidden representation of the controller into semantically meaningful concepts.
result DNAS achieves state-of-the-art performance and competitive architectures.

This work proposes a method to learn sparse representations that are more efficient for large-scale data retrieval.

problem Efficient retrieval of high-dimensional representations from large databases is computationally challenging.
method The approach minimizes the number of floating-point operations (FLOPs) by learning sparse embeddings with uniform non-zero entries.
result The proposed method achieves a similar or better speed-vs-accuracy tradeoff compared to existing baselines.

We introduce the fibred toric varieties as equivariant CPr\mathbb{C}P^r bundles over lower dimensional toric varieties. An equivalent characterization is that the natural morphisms on them degenerate to bundle projections in the context of variation of toric varieties as GIT quotients. Our main observation is that these…

2010-12-11abs ↗pdf ↗

In 1995 D. Joyce explicitly constructed a series of self-dual metrics with torus action on the connected sums of complex projective planes. In this paper we explicitly construct the twistor spaces of some of Joyce's self-dual metrics. Starting from a fiber space whose fibers are compact singular toric surfaces, we appl…

2006-03-10abs ↗pdf ↗

This paper optimizes caching and model multiplexing for large model inference.

problem Resource consumption and latency challenges in large model deployment.
method Jointly optimizing a caching algorithm (GDSF or LEC) and a model multiplexer for large model inference.
result Achieves optimal rates in offline and online settings with up to 50x improvement over baseline.

Long short-term memory (LSTM) has been widely used for sequential data modeling. Researchers have increased LSTM depth by stacking LSTM cells to improve performance. This incurs model redundancy, increases run-time delay, and makes the LSTMs more prone to overfitting. To address these problems, we propose a hidden-laye…

2018-05-30abs ↗pdf ↗

Despite the promising results of convolutional neural networks (CNNs), their application on devices with limited resources is still a big challenge; this is mainly due to the huge memory and computation requirements of the CNN. To counter the limitation imposed by the network size, we use pruning to reduce the network …

2020-01-22abs ↗pdf ↗

In recent years, deep neural networks have achieved great success in the field of computer vision. However, it is still a big challenge to deploy these deep models on resource-constrained embedded devices such as mobile robots, smart phones and so on. Therefore, network compression for such platforms is a reasonable so…

2018-05-29abs ↗pdf ↗

SSVI efficiently trains sparse Bayesian neural networks with minimal compression and performance loss.

problem Efficiently training Bayesian neural networks with uncertainty quantification.
method SSVI optimizes a sparse subspace basis selection and its parameters alternately, guided by weight distribution statistics.
result SSVI achieves significant compression (10-20x model size reduction) with minimal performance drop (under 3%) and FLOPs reduction (up to 20x) compared to dense Variational Inference.

PruneNet efficiently prunes channels in deep networks, improving accuracy and performance.

problem Improving deep neural network performance and efficiency through channel pruning.
method PruneNet uses a computationally light-weight optimization step to identify and prune channels based on layer redundancy.
result Pruned ResNet models achieve higher accuracy and better performance than non-pruned models.

A new method quantifies feature-map discriminativeness for efficient pruning of deep neural networks.

problem Efficiently pruning deep neural networks to reduce computation while maintaining accuracy.
method Presented a novel mathematical formulation (Discriminant Information, DI) to quantify feature-map discriminativeness, enabling efficient pruning and intra-layer mixed precision quantization.
result Our pruned ResNet50 achieves 44% FLOPs reduction without any Top-1 accuracy loss.