Venkatesan guruswami thesis

The basic principle in the design of codes is to ensure that distinct messages get encoded into codewords that are far apart, so that one will not be confused with the other even in the presence of some errors.

Indian Institute of Technology Madras

Information regarding important events, laboratory development, visits of important dignitaries, Indo-German cooperative activities, and academic achievements of faculty and students also are included. Internet is available in the academic zone and the faculty and staff residential zone.

Unfortunately, for most interesting optimization problems, finding an optimal solution is NP-hard. Learn more about our admissions requirements and processes here. These four hostels can accommodate more than 1, students.

I am interested in strengthening these constructions when possible, and more broadly in expanding this body of work to find explicit constructions of other pseudorandom objects that arise in emerging applications a salient example is the concept of subspace-evasive sets which found a surprising application in some of our recent work on list decoding.

List decoding

The activities of the Heritage Centre will be of a continuous nature from now on and hence the support and cooperation of all IITians students, faculty and staff, past and present is very essential in making the Centre meet its goal of preserving IITM history and culture for the future generations of IITians.

Learn more on our Undergraduate Admissions page. Hobby clubs include the speaking club, the astro club, dramatics, music and robotics. It seats over 7, The notion of list-decoding has many interesting applications in complexity theory.

These new blocks could be used as entrances for these hostels. Many computational tasks arising in practice can be cast as optimization problems, where the goal is to find a solution subject to some constraints that optimizes a certain objective value.

The power of semidefinite programming and its relation to the Unique Games and related problems is an important focus of our current research.

Indian Institute of Technology Madras

The unique decoding model in coding theorywhich is constrained to output a single valid codeword from the received word could not tolerate greater fraction of errors. These new blocks could be used as entrances for these hostels. Facilities[ edit ] IIT Madras provides residential accommodation for its students, faculty, administrative and supporting staff, and their families.

Algorithms and Complexity My research interests span several topics in theoretical computer science including algorithmic coding theory, the role of randomness in computation, pseudorandomness and explicit combinatorial constructions, the theory of probabilistically checkable proofs, and the computational complexity of approximate optimization.

Please help to improve this article by introducing more precise citations. Sharavathi Tunga Sindhu, Pampa, Mahanadhi and Tamiraparani are seven-storeyed whereas all the other older, classic hostels are three or four storeyed.

I am also excited by the practical potential of list decoding and am interested in experiments to validate the utility of list decoding for realistic noise models. The campus has evolved a slang, attracting a published Master's thesis at a German University.

Assuming no wisdom of quantum mechanics and written at an intuitive point appropriate for the engineer, the publication provides the entire crucial ideas had to layout and enforce quantum digital and photonic circuits.

Theory of approximation algorithms: This poses a computational problem,calledthedecodingproblem: The activities of the Heritage Centre will be of a continuous nature from now on and hence the support and cooperation of all IITians students, faculty and staff, past and present is very essential in making the Centre meet its goal of preserving IITM history and culture for the future generations of IITians.

Facilities[ edit ] IIT Madras provides residential accommodation for its students, faculty, administrative and supporting staff, and their families. The exhibits include photographs, documents, publications, paintings, portraits, products developed and other articles.

Aspects of IITM campus features and development, campus life and student activities are also included, thus broadening the scope of the Centre in the future to non-academic activities also. This allows for handling a greater number of errors than that allowed by unique decoding.

Other master's programs available to CSD students have their own admissions processes.

Euiwoong Lee

The residential houses employ private caterers. The actual idea of a Heritage Centre was mooted in the year and it has become a reality due to the efforts of the Professor-in-charge Dr Ajit Kumar Kolar and his team.

thesis in Computer Science and Engineering. George M. Sprowls Award, MIT,for best Ph.D thesis submitted to the Department of Electrical Engineering and Computer Science, MIT. Miller Research Fellowship, IEEE Information Theory Society Paper Award (joint with Madhu Sudan), IBM Graduate Research Fellowship, results in this thesis are based on joint work with Danny Lewin, Madhu Sudan and Luca Trevisan, and I thank them for their collaboration.

Thanks also to Johan Histad for his wonderful work which prompted and made possible our work. The author's research was supported in part by NSF grant C-CR Query-Efficient Checking of Proofs and Improved PCP Characterizations of NP by Venkatesan Guruswami Bachelor of Technology (Computer Science and Engineering).

We're sorry...

Research Publications. LIST DECODING OF ERROR-CORRECTING CODES Lecture Notes in Computer Science, Vol. Venkatesan Guruswami, Daniel Lewin, Madhu Sudan and Luca Trevisan A more self-contained version can be found below in the form of my Master's thesis.] V.

Guruswami. Query-efficient Checking of Proofs and Improved PCP. This thesis presents some spectacular new results in the area of decoding algorithms for error-correctingcodes.

Speci?cally,itshowshowthenotionof“list-decoding” can be applied to recover from far more errors, for a wide variety of err- correcting codes, than achievable before.

Guruswami, Venkatesan. Pages Preview. 8 List. Indian Institute of Technology Madras is a public engineering institute located in Chennai, Tamil elleandrblog.com one of the Indian Institutes of Technology (IITs), it is recognised as an Institute of National Importance.

Euiwoong Lee

Founded in with technical and financial assistance from the former government of West Germany, it was the third IIT that was established by the Government of India.

Venkatesan guruswami thesis
Rated 0/5 based on 73 review
Venkatesan Guruswami | Carnegie Mellon University - Computer Science Department