paper-with-me

Papers

Stochastic Autograd

2022-01-17 · ICLR Track Blog 2022 5 · Anonymous

I don't think blog requires an abstract, so I guess you are assuming one of the paper: The successes of deep learning, variational inference, and many other fields have been aided by specialized implementations of reverse-mode automatic differentiation (AD) to compute gradients of mega-dimensional objectives. The AD techniques underlying these tools were designed to compute exact gradients to nu- merical precision, but modern machine learning models are almost always trained with stochastic gradient descent. Why spend computation and memory on exact (minibatch) gradients only to use them for stochastic optimization? We develop a general framework and approach for randomized automatic differentiation (RAD), which can allow unbiased gradient estimates to be computed with reduced memory in return for variance. We examine limitations of the general approach, and argue that we must leverage problem specific structure to realize benefits. We develop RAD techniques for a variety of simple neural network architectures, and show that for a fixed memory budget, RAD converges in fewer iterations than using a small batch size for feedforward networks, and in a similar number for recurrent networks. We also show that RAD can be applied to scientific computing, and use it to develop a low-memory stochastic gradient method for optimizing the control parameters of a linear reaction-diffusion PDE representing a fission reactor.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Stochastic OptimizationVariational Inference

Similar Papers 제목 키워드 기반

Towards Trustworthy AutoGrading of Short, Multi-lingual, Multi-type Answers

2022-01-02 · Johannes Schneider, Robin Richner, Micha Riser

Autograding short textual answers has become much more feasible due to the rise of NLP and the increased availability of question-answer pairs brought about by a shift to online education. Autograding performance is stil…

MathVocal Bursts Type Prediction

Skewed Score: A statistical framework to assess autograders

2025-07-04 · Magda Dubois, Harry Coppock, Mario Giulianelli, Timo Flesch 외 arxiv

The evaluation of large language model (LLM) outputs is increasingly performed by other LLMs, a setup commonly known as "LLM-as-a-judge", or autograders. While autograders offer a scalable alternative to human evaluation…

Bias Detection

Autograding Mathematical Induction Proofs with Natural Language Processing

2024-06-11 · Chenyan Zhao, Mariana Silva, Seth Poulsen

In mathematical proof education, there remains a need for interventions that help students learn to write mathematical proofs. Research has shown that timely feedback can be very helpful to students learning new skills. …

Mathematical InductionMathematical Proofs

An Analysis of Programming Course Evaluations Before and After the Introduction of an Autograder

2021-10-28 · Gerhard Johann Hagerer, Laura Lahesoo, Miriam Anschütz, Stephan Krusche 외

Commonly, introductory programming courses in higher education institutions have hundreds of participating students eager to learn to program. The manual effort for reviewing the submitted source code and for providing f…

Autograder+: A Multi-Faceted AI Framework for Rich Pedagogical Feedback in Programming Education

2025-10-30 · Vikrant Sahu, Gagan Raj Gupta, Raghav Borikar, Nitin Mane arxiv

The rapid growth of programming education has outpaced traditional assessment tools, leaving faculty with limited means to provide meaningful, scalable feedback. Conventional autograders, while efficient, act as black-bo…