Vinayak Pathak

less info

network profile

815 reputation

218

bio	website	vinayakpathak.wordpress.com
	location	Waterloo, Canada
	age	26
visits	member for	2 years, 9 months
	seen	Apr 20 at 2:56
stats	profile views	248

I am a PhD student in computer science at the University of Waterloo. My research area is computational geometry.

summary answers questions tags badges favorites bounties reputation activity

10 Questions

votes activity newest

21	Examples where insight from geometry was useful for solving something completely non-geometric
19	Element distinctness in O(n) time?
16	Asymptotically, how many permutations of $[1..n]$ have at most $k$ inversions?
14	Drawing graphs with few “sharp” vertices?
14	Is the lower bound proof in this paper correct?

view more

815 Reputation

+20	Element distinctness in O(n) time?
+80	Asymptotically, how many permutations of $[1..n]$ have at most $k$ inversions?
+40	Good seating arrangements for sequence of meals and tables of size k for a group of people

5 Answers

votes activity newest

5	Everyday encounters with NP-complete problems
4	Good seating arrangements for sequence of meals and tables of size k for a group of people
3	Dinner-table description of theoretical computer science?
2	Paths in a weighted line arrangement
2	Dinner-table description of theoretical computer science?

18 Tags

4 graph-theory × 2	0 soft-question × 2
4 co.combinatorics × 2	0 graph-algorithms × 2
2 cg.comp-geom × 5	0 cc.complexity-theory × 2
0 big-list × 4	0 lower-bounds × 2
0 ds.algorithms × 3	0 communication-complexity

view more

10 Accounts

	Theoretical Computer Science	815 rep	218
	Computer Science	356 rep	13
	Physics	254 rep	25
	Biology	165 rep	4
	Area 51	151 rep

13 Badges

recent class name

Nice Question × 7	Popular Question
Citizen Patrol	Autobiographer
Critic	Editor
Yearling × 2	Commentator
Quorum	Teacher

view more

0 Active bounties

active offered earned

This user has no active bounties

46 Votes Cast

all time			by type
43	up		21	question
3	down		25	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.22.696

Theoretical Computer Science Stack Exchange works best with JavaScript enabled