An Algorithmic Approach to the Automated Design of Parts Orienters - B. K. Natarajan (FOCS, 1986)

On Moving and Orienting Objects. - Balas K. Natarajan (1986)

On Detecting the Orientation of Polygons and Polyhedra. - B. K. Natarajan (SCG, 1987)

On Learning Boolean Functions - B. K. Natarajan (STOC, 1987)

On Planning Assemblies. - B. K. Natarajan (SCG, 1988)

Two New Frameworks for Learning. - Balas K. Natarajan; Prasad Tadepalli (ML, 1988)

The Complexity of Fine Motion Planning. - B. K. Natarajan (Int. J. Robotics Res., 1988)

On Learning from Exercises. - B. K. Natarajan (COLT, 1989)

Some Paradigms for the Automated Design of Parts Feeders. - B. K. Natarajan (Int. J. Robotics Res., 1989)

On Learning Sets and Functions. - B. K. Natarajan (Mach. Learn., 1989)

An analysis of assembly. - B. K. Natarajan (Vis. Comput., 1989)

On Computing the Intersection of B-Splines (Extended Abstract). - B. K. Natarajan (SCG, 1990)

Machine Learning: A Theoretical Approach. - Balas K. Natarajan (Morgan Kaufmann, 1991)

Probably Approximate Learning of Sets and Functions. - B. K. Natarajan (SIAM J. Comput., 1991)

Probably Approximate Learning Over Classes of Distributions. - B. K. Natarajan (SIAM J. Comput., 1992)

Occam's Razor for Functions. - B. K. Natarajan (COLT, 1993)

Optimal Piecewise-Linear Compression of Images. - Vasudev Bhaskaran; Balas K. Natarajan; Konstantinos Konstantinides (Data Compression Conference, 1993)

Filtering Random Noise via Data Compression. - B. K. Natarajan (Data Compression Conference, 1993)

Condition-Sensitive Computation of Approximate Fixed Points. - B. K. Natarajan (J. Complex., 1993)

A Reply to Hellerstein's Book Review of Machine Learning: A Theoretical Approach. - B. K. Natarajan (Mach. Learn., 1993)

Sharper Bounds on Occam Filters with Application to Digital Video. - B. K. Natarajan (Data Compression Conference, 1994)

Algorithm and architecture: for non-linear noise filtering via piecewise linear compression. - Konstantinos Konstantinides; Balas K. Natarajan (ICASSP (2), 1994)

Effective nearly lossless compression of digital video sequences via motion-compensated filtering. - Balas K. Natarajan; Vasudev Bhaskaran (ICASSP (5), 1994)

An architecture for lossy compression of waveforms using piecewise-linear approximation. - Konstantinos Konstantinides; Balas K. Natarajan (IEEE Trans. Signal Process., 1994)

A fast approximate algorithm for scaling down digital images in the DCT domain. - B. K. Natarajan; Vasudev Bhaskaran (ICIP, 1995)

Sparse Approximate Solutions to Linear Systems. - B. K. Natarajan (SIAM J. Comput., 1995)

Filtering random noise from deterministic signals via data compression. - B. K. Natarajan (IEEE Trans. Signal Process., 1995)

Low-complexity algorithm and architecture for block-based motion estimation via one-bit transforms. - Balas K. Natarajan; Vasudev Bhaskaran; Konstantinos Konstantinides (ICASSP, 1996)

Effects of noise pre-filtering for codebook generation in vector quantization. - Konstantinos Konstantinides; Vasudev Bhaskaran; Balas K. Natarajan (ICIP (3), 1996)

Compiler Synthesized Dynamic Branch Prediction. - Scott A. Mahlke; Balas K. Natarajan (MICRO, 1996)

A Formal Framework for Speedup Learning from Problems and Solutions. - Prasad Tadepalli; Balas K. Natarajan (J. Artif. Intell. Res., 1996)

Low-complexity block-based motion estimation via one-bit transforms. - Balas K. Natarajan; Vasudev Bhaskaran; Konstantinos Konstantinides (IEEE Trans. Circuits Syst. Video Technol., 1997)

Noise estimation and filtering using block-based singular value decomposition. - Konstantinos Konstantinides; Balas K. Natarajan; Gregory S. Yovanof (IEEE Trans. Image Process., 1997)

Occam filters for stochastic sources with application to digital images. - Balas K. Natarajan; Konstantinos Konstantinides; Cormac Herley (IEEE Trans. Signal Process., 1998)

Correction To "occam Filters For Stochastic Sources With Application To Digital Images". - Balas K. Natarajan; Konstantinos Konstantinides; Cormac Herley (IEEE Trans. Signal Process., 1998)

On Learning Functions from Noise-Free and Noisy Samples via Occam's Razor. - Balas K. Natarajan (SIAM J. Comput., 1999)