Course Contents: This course will focus on advanced algorithms.
The emphasis in the course is on general techniques that can be used to derive algorithms
for various applications. In particular, we will discuss linear programming and lattice
based techniques to derive polynomial time algorithms.
The course assumes that the student has undergraduate level knowledge of programming, data structures, and algorithms. Following topics will be covered in the course:
Grading: 30 % Assignments, 15 % Exam 1 (in class), 20 % Term project, 20 % Exam 2 (in class), 10 % Class Presentation, 5 % Scribing.
Students have to submit a term paper based on their project and give a class presentation. Students are also required to scribe lecture notes for one lecture.
Course Material: Lecture notes by the instructor supplemented with papers from various conferences and journals.
Course Website: We will use Canvas System available at http://courses.utexas.edu
---------------- Course Independent Information -----------------------------
Video Streaming and Recording
Video streaming and recording of class activities are reserved only for students and TAs in this class for educational purposes and are protected by FERPA laws if any students are identifiable in the video. Video streams and recordings should not be shared outside the class in any form. Students violating this university policy could face misconduct proceedings.
Regrade Requests
Request for regrading an assignment or Test must be made in writing within one week of the graded assignment or test being made available to students in the class.
Q Drop Policy
If you would like to drop a class after the 12th class day, you'll need to execute a Q drop before the Q-drop deadline, which typically occurs near the middle of the semester. Under Texas law, you are only allowed six Q drops while you are in college at any public Texas institution. For more information, see http://www.utexas.edu/ugs/csacc/academic/adddrop/qdrop.
Religious Holy Days
A student who misses classes or other required activities, including examinations, for the observance of a religious holy day should inform the instructor as far in advance of the absence as possible so that arrangements can be made to complete an assignment within a reasonable period after the absence. A reasonable accommodation does not include substantial modification to academic standards, or adjustments of requirements essential to any program of instruction. Students and instructors who have questions or concerns about academic accommodations for religious observance or religious beliefs may contact the Office for Inclusion and Equity. The University does not maintain a list of religious holy days.
Disabilities statement: "The University of Texas at Austin provides upon request, appropriate academic accommodations for qualified students with disabilities. For more information, contact the Division of Diversity and Community Engagement, Services for Students with Disabilities, at (512) 471-6259, 471-4641 TTY,http://www.utexas.edu/diversity/ddce/ssd."
COVID-19 Pandemic
Please let me know if you face difficulties this semester in accessing course resources or completing work. The University provides student emergency assistance through Texas One Stop (US citizens), Texas Global (International), Student Emergency Fund (All Students).
Title IX Reporting
Title IX is a federal law that protects against sex and gender-based discrimination, sexual harassment, sexual assault, sexual misconduct, dating/domestic violence and stalking at federally funded educational institutions. UT Austin is committed to fostering a learning and working environment free from discrimination in all its forms where all students, faculty, and staff can learn, work, and thrive. When sexual misconduct occurs in our community, the university can:
Faculty members and certain staff members are considered ``Responsible Employees'' or ``Mandatory Reporters,'' which means that they are required to report violations of Title IX to the Title IX Coordinator at UT Austin. I am a Responsible Employee and must report any Title IX related incidents that are disclosed in writing, discussion, or one-on-one. Before talking with me, or with any faculty or staff member about a Title IX related incident, be sure to ask whether they are a responsible employee. If you want to speak with someone for support or remedies without making an official report to the university, email advocate@austin.utexas.edu. For more info about reporting options and resources, visit https://titleix.utexas.edu/campus-resources or contact the Title IX Office at titleix@austin.utexas.edu.
Personal Pronoun Use
Professional courtesy and sensitivity are especially important with respect to individuals and topics dealing with differences of race, culture, religion, politics, sexual orientation, gender, gender expression, gender variance, and nationalities. Class rosters are provided to the instructor with the student's legal name, unless they have added a ``preferred name'' with the Gender and Sexuality Center. Canvas provides an opportunity to select a pronoun preference. I will gladly honor your request to address you by a name that is different from what is on the roster, and by the gender pronouns you use (she/he/they/ze, etc).
Mental Health Counseling
College can be stressful and sometimes we need a little help. Luckily, we have a wealth of resources and dedicated people ready to assist you, and treatment does work. The Counseling and Mental Health Center (CMHC) provides counseling, psychiatric, consultation, and prevention services that facilitate student academic and life goals and enhance their personal growth and well-being. CMHC counselors are available Monday-Friday 8am-5pm by phone (512-471-3515) and Zoom videoconference. They are no longer available for in-person meetings due to social spacing and other precautions to reduce exposure to the coronavirus.
Alternatively, you can talk to Ms. Jeni Wade, LCSW right here in the College of Engineering. Ms. Wade is our Care Counselor and she can be reached at 512-471-8396.
If you are experiencing a mental health crisis (e.g. depression or anxiety), please call the Mental Health Center Crisis line at 512-471-CALL(2255). Call even if you aren't sure you're in a full-blown crisis, but sincerely need help. Staff are there to help you.
Land Acknowledgment
I would like to acknowledge that we are meeting on Indigenous land. Moreover, I would like to acknowledge and pay our respects to the Carrizo & Comecrudo, Coahuiltecan, Caddo, Tonkawa, Comanche, Lipan Apache, Alabama-Coushatta, Kickapoo, Tigua Pueblo, and all the American Indian and Indigenous Peoples and communities who have been or have become a part of these lands and territories in Texas, here on Turtle Island.
Add/Drop Policy: Adds and drops for graduate students taking graduate courses are not approved after the twelvth class day except for good cause. Applications for approval to drop a course after the twelveth class day should be made in the Graduate ECE Office in ENS 101.
Honor Code: The core values of the University of Texas at Austin are learning, discovery, freedom, leadership, individual opportunity, and responsibility. Each member of the University is expected to uphold these values through integrity, honesty, trust, fairness, and respect toward peers and community.
Pending Absence: By UT Austin policy, you must notify me of your pending absence at least fourteen days prior to the date of observance of a religious holy day. If you must miss a class, an examination, a work assignment, or a project in order to observe a religious holy day, you will be given an opportunity to complete the missed work within a reasonable time after the absence.
vijay garg