#### Filter Results:

- Full text PDF available (13)

#### Publication Year

1986

2005

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Balas K. Natarajan
- SIAM J. Comput.
- 1995

The following problem is considered: given a matrix A in Rm'', (m rows and n columns), a vector b in Rm, and 6 > 0, compute a vector x satisfying IIAx bl[2 <_ 6 if such exists, such that x has the fewest number of non-zero entries over all such vectors. It is shown that the problem is NP-hard, but that the well-known greedy heuristic is good in that it… (More)

- Balas K. Natarajan, Vasudev Bhaskaran, Konstantinos Konstantinides
- IEEE Trans. Circuits Syst. Video Techn.
- 1997

[8] W. Ding and B. Liu, " Rate control of MPEG video coding and recording by rate-quantization modeling, " IEEE Trans. Rate-constrained optimal block-adaptive coding for digital tape recording of HDTV, " IEEE Trans. Circuits Syst. A new, fast and efficient image codec based on set partitioning in hierarchical trees, " IEEE Trans. Adaptive transforms for… (More)

- Balas K. Natarajan
- Machine Learning
- 1989

This paper presents some results on the probabilistic analysis of learning, illustrating the applicability of these results to settings such as connectionist networks. In particular, it concerns the learning of sets and functions from examples and background information. After a formal statement of the problem, some theorems are provided identifying the… (More)

- Konstantinos Konstantinides, Balas K. Natarajan, Gregory S. Yovanof
- IEEE Trans. Image Processing
- 1997

Preprocessing of image and video sequences with spatial filtering techniques usually improves the image quality and compressibility. We present a block-based, nonlinear filtering algorithm based on singular value decomposition and compression-based filtering. Experiments show that the proposed filter preserves edge details and can significantly improve the… (More)

- Balas K. Natarajan, Vasudev Bhaskaran
- ICIP
- 1995

- Prasad Tadepalli, Balas K. Natarajan
- J. Artif. Intell. Res.
- 1996

Speedup learning seeks to improve the computational eeciency of problem solving with experience. In this paper, we develop a formal framework for learning eecient problem solving from random problems and their solutions. We apply this framework to two diierent representations of learned knowledge, namely control rules and macro-operators, and prove theorems… (More)

- Balas K. Natarajan
- Data Compression Conference
- 1993

- Balas K. Natarajan
- IEEE Trans. Signal Processing
- 1995

- B. K. Natarajan
- The Visual Computer
- 2005

A set of sample points of a function of three variables may be visualized by defining an interpolating functionf of the samples and examining isosurfaces of the formf(x, y, z)=t for various values oft. To display the isosurfaces on a graphics device, it is desirable to approximate them with piecewise triangular surfaces that (a) are geometrically good… (More)