1: \begin{cv}{\vitaname}
2:
3: %\vspace*{-.1in}
4:
5: \noindent{\huge\textbf{\textsc{Shripad Thite}}}\\[1ex]
6: {\large%
7: Department of Computer Science\\
8: University of Illinois at Urbana-Champaign
9: \date{}}\\[1ex]
10:
11: \bigskip
12:
13: %% *****************************************************************
14: %% *****************************************************************
15: %% *****************************************************************
16: {%
17: \settowidth{\cvlabelwidth}{%
18: \cvlistheadingfont Computational geometry%
19: }
20:
21: \begin{cvlist}{Research interests}
22:
23: \item[Computational geometry] Mesh generation for finite
24: element methods; Spacetime meshing; Optimal triangulations; Delaunay
25: triangulations; Combinatorial problems in geometry; Lower bounds.
26:
27: \item[Robotics] Capturing and motion planning.
28:
29: \item[Graph algorithms] Strong edge coloring and matching;
30: Optimization problems on graphs.
31:
32: \item[External memory] Data structures on nonuniform
33: memory models of computation.
34:
35: \item[Economic simulation] Computer simulations of Vickrey
36: auctions in deregulated electrical power markets.
37:
38: \end{cvlist}
39: }
40:
41:
42: %% *****************************************************************
43: %% *****************************************************************
44: %% *****************************************************************
45: \begin{cvlist}{Education}
46:
47: \item[2001]
48: M.S., Computer Science\\
49: \emph{Advisor:} Prof.\@ Michael Loui\\
50: University of Illinois at Urbana-Champaign, IL, USA
51:
52: \item[1997]
53: B.E., Computer Engineering\\
54: University of Pune, India (Government College of Engineering, Pune)
55:
56: \end{cvlist}
57:
58: %% *****************************************************************
59: %% *****************************************************************
60: %% *****************************************************************
61: \begin{cvlist}{Awards and honors}
62:
63: \item[1997]
64: Graduated with first rank in the University of Pune, Pune, India,
65: among a graduating class of approximately 800. Awarded Dr.\@ D.\@
66: Y.\@ Patil Gold Medal by the University of Pune.
67:
68: \item[1991]
69: Among 750 students selected all over India for award of the
70: National Talent Search (NTS) Scholarship by the National Council
71: for Educational Research and Training (NCERT), New Delhi, after a
72: three-tier selection process.
73:
74: \end{cvlist}
75:
76:
77: %% *****************************************************************
78: %% *****************************************************************
79: %% *****************************************************************
80: \begin{cvlist}{Theses}
81:
82: \item[M.S.\@ thesis]
83:
84: \textbf{Optimum Binary Search Trees on the Hierarchical Memory Model}
85:
86: Modern computer architectures are modeled realistically as having
87: several different types of memory organized in a memory hierarchy from
88: fast but small caches to slow but large external storage. On the
89: abstract model with memory organized in a hierarchy with an arbitrary
90: number of levels and with arbitrary access costs at each level, we
91: develop algorithms for computing a minimum-cost binary search tree
92: (BST); these algorithms are efficient under constraints on the
93: parameters of the memory hierarchy. A BST is a widely used data
94: structure for indexing and retrieving data that is very well-studied
95: on the uniform memory (RAM) model of computation.
96:
97: \end{cvlist}
98:
99:
100: %% *****************************************************************
101: %% *****************************************************************
102: %% *****************************************************************
103: \begin{cvlist}{Research experience}
104:
105: \item[1999--]
106: \textit{Research Assistant}\\
107: Department of Computer Science, University of Illinois at Urbana-Champaign
108:
109: Research in computational geometry, mesh generation for finite
110: element methods;
111: Prof.\@ Jeff Erickson, Advisor.
112:
113: \item[2001]
114: M.S.\@ Thesis with Prof.\@ Michael Loui, Advisor.
115:
116: \item[2001, 2002]
117: \textit{Graduate Research Assistant}\\
118: D-2, Los Alamos National Laboratory, Los Alamos, NM\\
119: Dr.\@ Madhav Marathe, mentor
120:
121: Designed and implemented a computer program for the simulation of
122: a deregulated electrical power market. The project includes being
123: able to simulate power demand and consumption, market forces,
124: external regulatory policies, and physical constraints of the
125: power grid. The project is ongoing and program code is currently
126: being written and tested.
127:
128: Research on theoretical and practical problems associated with
129: wireless radio networks. This work intersects the areas of graph
130: theory, computational geometry, and networking. The results of
131: this research are being submitted for publication.
132:
133: \item[1998]
134: \textit{Graduate Research Assistant}\\
135: CIC-3, Los Alamos National Laboratory, Los Alamos, NM\\
136: Dr.\@ Madhav Marathe, mentor
137:
138: Extended blocking algorithms for matrices to improve
139: memory-efficiency of matrix operations. Implemented and simulated
140: the same on an SGI Origin multiprocessor system, and empirically
141: demonstrated a significant improvement in performance. Implemented
142: a blocking algorithm for graphs, as proposed by Awerbuch \textsl{et al.}
143:
144: \item[1996--1997]
145: \textit{Student Intern}\\
146: Centre for Development of Advanced Computing (C-DAC), Pune, India
147:
148: Constructed a model in VHDL for a Fast Ethernet switch and
149: performed system-level simulation and analysis using VHDL tools.
150:
151: \end{cvlist}
152:
153:
154: %% *****************************************************************
155: %% *****************************************************************
156: %% *****************************************************************
157: \begin{cvlist}{Publications}
158:
159: \item[2005]
160:
161: \textbf{A Unified Algorithm for Adaptive Spacetime Meshing with
162: Nonlocal Cone Constraints.}
163: Shripad Thite.
164: In \textit{Proc.\@ 21st European Workshop on Computational
165: Geometry (EWCG)}, pages 1--4, March 9--11, 2005 (Eindhoven, the
166: Netherlands).
167: Invited and submitted to special issue of \textit{Computational
168: Geometry: Theory and Applications (CGTA)}; journal version in
169: review.
170:
171:
172: \item[2004]
173:
174: \textbf{Efficient Spacetime Meshing with Nonlocal Cone Constraints.}
175: Shripad Thite.
176: In \textit{Proc.\@ 13th International Meshing Roundtable (IMR)},
177: pages 47--58, September 19--22, 2004 (Williamsburg, Virginia).
178: Invited to special issue of \textit{International Journal of
179: Computational Geometry and Applications (IJCGA)}; journal special
180: issue cancelled.
181:
182: \textbf{Spacetime Meshing with Adaptive Refinement and Coarsening.}
183: Reza Abedi, Shuo-Heng Chung, Jeff Erickson, Yong Fan,
184: Michael Garland, Damrong Guoy, Robert Haber, John M.\@ Sullivan,
185: Shripad Thite, and Yuan Zhou.
186: In \textit{Proc.\@ ACM Symp.\@ on Computational Geometry (SoCG)},
187: pages 300--309, June 8--11, 2004 (New York, NY);
188: (33\% acceptance rate: SoCG is considered the premier
189: computational geometry conference.)
190:
191: \textbf{The Distance-2 Matching Problem and its Relationship to
192: the MAC-layer Capacity of Ad hoc Wireless Networks.}
193: Hari Balakrishnan, Christopher L.\@ Barrett, V.\@ S.\@ Anil Kumar,
194: Madhav V.\@ Marathe, and Shripad Thite.
195: IEEE Journal on Selected Areas in Communications issue on
196: Fundamental Performance Limits of Wireless Sensor Networks, Volume
197: 22, Number 6, pages 1069--1079, August 2004.
198:
199: \textbf{Marketecture: A Simulation-Based Framework for Studying
200: Experimental Deregulated Power Markets.}
201: Karla Atkins, Chris Barrett, Christopher M.\@ Homan, Achla Marathe,
202: Madhav Marathe, and Shripad Thite.
203: \textit{6th IAEE European Energy Conference}, September 2--3, 2004
204: (Zurich, Switzerland).
205: (Journal version submitted to Computational Economics)
206:
207: \item[2003]
208:
209: \textbf{Capturing a Convex Object with Three Discs.}
210: Jeff Erickson, Shripad Thite, Fred Rothganger, and Jean Ponce.
211: In \textit{Proc.\@ IEEE International Conference on Robotics and
212: Automation (ICRA)}, pages 2242--2247, September 14--19, 2003
213: (Taipei, Taiwan);
214: (50--60\% acceptance rate: nevertheless, ICRA is
215: considered the premier robotics conference.)
216:
217: \item[2000]
218:
219: \textbf{Optimum Binary Search Trees on the Hierarchical Memory Model.}
220: Shripad Thite.
221: M.S.\@ thesis with Prof.\@ Michael Loui, Advisor.
222: Department of Computer Science, University of Illinois at Urbana-Champaign,
223: CSL Technical Report UILU-ENG-00-2215 ACT-142, November 2000.
224:
225:
226: %% =================================================================
227: \textsc{Abstracts and Manuscripts:}
228:
229: \item[2005]
230:
231: \textbf{Adaptive Spacetime Meshing in 2D$\times$Time for Nonlinear
232: and Anisotropic Media.}
233: Shripad Thite, Jayandran Palaniappan, Jeff Erickson, and
234: Robert Haber.
235: At the
236: \textit{8th US National Congress on Computational Mechanics},
237: July 2005.
238:
239: \textbf{Meshing in 2D$\times$Time for Front-Tracking DG Methods.}
240: Shripad Thite, Jeff Erickson, Shuo-Heng Chung,
241: Reza Abedi, Jayandran Palaniappan, and Robert Haber.
242: At the
243: \textit{8th US National Congress on Computational Mechanics},
244: July 2005.
245:
246: \item[2004]
247:
248: \textbf{Efficient Algorithms for Channel Assignment in Wireless
249: Radio Networks.}
250: Christopher L.\@ Barrett, Gabriel Istrate, V.\@ S.\@ Anil Kumar,
251: Madhav V.\@ Marathe, Shripad Thite, and Sunil Thulasidasan.
252: Manuscript, journal version in preparation as of October 2004.
253:
254: \item[2003]
255:
256: \textbf{Efficient Spacetime Meshing with Nonlocal Cone Constraints.}
257: Jeff Erickson, Robert Haber, Jayandran Palaniappan, John Sullivan,
258: and Shripad Thite.
259: \textit{4th Symposium on Trends in Unstructured Mesh Generation}
260: at the \textit{7th US National Congress on Computational
261: Mechanics}, July 27--31, 2003 (Albuquerque, NM).
262:
263: \textbf{Spacetime Meshing with Adaptive Coarsening and Refinement.}
264: Reza Abedi, Shuo-Heng Chung, Jeff Erickson, Yong Fan,
265: Robert Haber, John Sullivan, and Shripad Thite.
266: \textit{4th Symposium on Trends in Unstructured Mesh Generation}
267: at the \textit{7th US National Congress on Computational
268: Mechanics}, July 27--31, 2003 (Albuquerque, NM).
269:
270: \textbf{An Efficient Parallel Implementation of the Spacetime
271: Discontinuous Galerkin Method Using Charm++.}
272: L.\@ V.\@ Kale, Robert Haber, Jonathan Booth, Shripad Thite,
273: and Jayandran Palaniappan.
274: \textit{4th Symposium on Trends in Unstructured Mesh Generation}
275: at the \textit{7th US National Congress on Computational
276: Mechanics}, July 27--31, 2003 (Albuquerque, NM).
277:
278: \item[2001]
279:
280: \textbf{Link Scheduling Problems in Packet Radio Networks.}
281: Chris Barrett, Gabriel Istrate, Madhav Marathe, Shripad Thite,
282: and V.\@ S.\@ Anil Kumar.
283: Manuscript, 2001.
284:
285: Other technical reports, manuscripts; available at
286: \url{http://www.uiuc.edu/~thite/pubs/} and on request.
287:
288: \end{cvlist}
289:
290:
291: %% *****************************************************************
292: %% *****************************************************************
293: %% *****************************************************************
294: \begin{cvlist}{Conference presentations}
295:
296: \item[2005]
297: \textbf{Provably Good Adaptive Meshing of Spacetime.}
298: 50th biannual Midwest Theory Day,
299: University of Illinois at Urbana-Champaign, Urbana, IL, May 2005.
300:
301: \textbf{A Unified Algorithm for Adaptive Spacetime Meshing with
302: Nonlocal Cone Constraints.}
303: 21st European Workshop on Computational Geometry (EWCG),
304: Eindhoven, the Netherlands, March 2005.
305:
306: \item[2004]
307: \textbf{Efficient Spacetime Meshing with Nonlocal Cone
308: Constraints.} 13th International Meshing Roundtable (IMR),
309: Williamsburg, VA, September 2004.
310:
311: \textbf{Spacetime Meshing with Adaptive Refinement and Coarsening.}
312: ACM Symp.\@ on Computational Geometry (SoCG), Brooklyn, NY, June 2004.
313:
314: \item[2003]
315: \textbf{Efficient Spacetime Meshing with Nonlocal Cone
316: Constraints.} 7th US National Congress on Computational
317: Mechanics, Albuquerque, NM, July 2003.
318:
319: \textbf{Capturing a Convex Object with Three Discs.}
320: IEEE International Conference on Robotics and Automation (ICRA),
321: Taipei, Taiwan, September 2003.
322:
323: \end{cvlist}
324:
325:
326: %% *****************************************************************
327: %% *****************************************************************
328: %% *****************************************************************
329: \begin{cvlist}{Professional service}
330:
331: \item[Various times]
332: Served as \textit{anonymous technical referee} for articles
333: submitted to ACM Symposium on Computational Geometry (SoCG), ACM
334: Symposium on Theory of Computing (STOC), Discrete and
335: Computational Geometry, Journal of Information and Computation,
336: Information Processing Letters, International Meshing Roundtable,
337: IEEE Journal on Selected Areas in Communications, IEEE
338: Communications Letters.
339:
340: \item[2002--2003]
341: Served on the \textit{Fellowships, Assistantships, and Admissions
342: (FAA) Committee} of the Computer Science department. Members of
343: this committee are faculty and senior graduate students, who
344: evaluate entrance requirements and recommend applications for
345: admissions, fellowships, and assistantships.
346:
347: \item[2001]
348: Organized the \textit{44th biannual Midwest Theory Day},
349: University of Illinois at Urbana-Champaign, December 1,
350: 2001. (\url{http://www.uiuc.edu/~thite/mtd})
351:
352: \end{cvlist}
353:
354:
355: %% *****************************************************************
356: %% *****************************************************************
357: %% *****************************************************************
358: \begin{cvlist}{Teaching experience}
359:
360: \item[1997--1999]
361: Teaching Assistant\\
362: Department of Computer Science,
363: University of Illinois at Urbana-Champaign
364:
365: \textit{Summer 1999}\\
366: CS 273: Introduction to the Theory of Computation\\
367: Duties included conducting office hours, discussion sessions, and
368: helping design and grade homework assignments and exams.
369:
370: \textit{Spring 1999}\\
371: CS 373: Combinatorial Algorithms
372:
373: \textit{Fall 1998:}\\
374: CS 375: Automata, Formal Languages, and Computational Complexity; and\\
375: CS 373: Combinatorial Algorithms
376:
377: \textit{Spring 1998:}\\
378: CS 110: C++ programming laboratory.
379: Duties included giving lectures, assigning and grading small- and
380: medium-scale programming projects, assigning grades.
381:
382: \textit{Fall 1997:}\\
383: CS 110: C programming laboratory.
384: Duties included giving lectures, assigning and grading small- and
385: medium-scale programming projects, assigning grades.
386:
387: \end{cvlist}
388:
389:
390: \end{cv}
391: