paper-with-me

Papers

CoFrNets: Interpretable Neural Architecture Inspired by Continued Fractions

2021-12-01 · NeurIPS 2021 12 · Isha Puri, Amit Dhurandhar, Tejaswini Pedapati, Karthikeyan Shanmugam, Dennis Wei, Kush R. Varshney

In recent years there has been a considerable amount of research on local post hoc explanations for neural networks. However, work on building interpretable neural architectures has been relatively sparse. In this paper, we present a novel neural architecture, CoFrNet, inspired by the form of continued fractions which are known to have many attractive properties in number theory, such as fast convergence of approximations to real numbers. We show that CoFrNets can be efficiently trained as well as interpreted leveraging their particular functional form. Moreover, we prove that such architectures are universal approximators based on a proof strategy that is different than the typical strategy used to prove universal approximation results for neural networks based on infinite width (or depth), which is likely to be of independent interest. We experiment on nonlinear synthetic functions and are able to accurately model as well as estimate feature attributions and even higher order terms in some cases, which is a testament to the representational power as well as interpretability of such architectures. To further showcase the power of CoFrNets, we experiment on seven real datasets spanning tabular, text and image modalities, and show that they are either comparable or significantly better than other interpretable models and multilayer perceptrons, sometimes approaching the accuracies of state-of-the-art models.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

HOC 설명 없음

Similar Papers 제목 키워드 기반

Analytic Continued Fractions for Regression: A Memetic Algorithm Approach

2019-12-18 · Pablo Moscato, Haoyuan Sun, Mohammad Nazmul Haque

We present an approach for regression problems that employs analytic continued fractions as a novel representation. Comparative computational results using a memetic algorithm are reported in this work. Our experiments i…

BIG-bench Machine LearningregressionSymbolic Regression

CoFrGeNet: Continued Fraction Architectures for Language Generation

2026-01-29 · Amit Dhurandhar, Vijil Chenthamarakshan, Dennis Wei, Tejaswini Pedapati 외 arxiv

Transformers are arguably the preferred architecture for language generation. In this paper, inspired by continued fractions, we introduce a new function class for generative modeling. The architecture family implementin…

Min-Path-Tracing: A Diffraction Aware Alternative to Image Method in Ray Tracing

2023-01-16 · Jérome Eertmans, Claude Oestges, Laurent Jacques

For more than twenty years, Ray Tracing methods have continued to improve on both accuracy and computational time aspects. However, most state-of-the-art image-based ray tracers still rely on a description of the environ…

Circuit Model Reduction with Scaled Relative Graphs

2022-04-04 · Thomas Chaffey, Alberto Padoan

Continued fractions are classical representations of complex objects (for example, real numbers) as sums and inverses of simpler objects (for example, integers). The analogy in linear circuit theory is a chain of series/…

Continued fractionmodel

CFNN: Continued Fraction Neural Network

2026-03-21 · Chao Wang, Xuancheng Zhou, Ruilin Hou, Xiaoyu Cheng 외 arxiv

Accurately characterizing non-linear functional manifolds with singularities is a fundamental challenge in scientific computing. While Multi-Layer Perceptrons (MLPs) dominate, their spectral bias hinders resolving high-c…