jkff

2,038 reputation

3820

bio	website
	location	Mountain View, CA
	age	25
visits	member for	2 years, 10 months
	seen	May 6 at 15:33
stats	profile views	441

I work at Google, MapReduce team.

Previously, I've been at Mirantis (working on cluster computing and subsequently on cloud-related stuff) and at Yandex (Russia's leading search engine), doing information retrieval.

I'm interested in functional programming, application of mathematical structures to computer science and distributed systems. I'm a fan of classical music (especially Rachmaninoff, Scriabine and Bach) and occasionally play guitar and piano in my free time.

	2,038 reputation	bio	website		visits	member for	2 years, 10 months
3820 badges		location	Mountain View, CA		seen	May 6 at 15:33

summary answers questions tags badges favorites bounties reputation activity

14 Questions

votes activity newest

205	What's new in purely functional data structures since Okasaki?
33	Are there non-constructive algorithm existence proofs?
31	Higher-order algorithms
21	Binary search generalizations for posets?
16	Complexity of applying a permutation in-place

2,038 Reputation

+40	What's new in purely functional data structures since Okasaki?
+20	Multiple-sources dominator trees: compact representation and fast algorithm?
+10	Higher-order algorithms
+5	Complexity of applying a permutation in-place

5 Answers

votes activity newest

5	“Divide and conquer” data stream algorithms
0	unique binary tree from preorder and postorder traversals of a full binary tree
0	Reducing complexity with parallelism
0	Using decision version of TSP to solve optimization version
-1	Optimizing multiplication in a partly commutative semigroup

37 Tags

5 ds.algorithms × 8	0 pl.programming-languages × 2
5 big-list × 4	0 functional-programming × 2
5 data-streams × 3	0 sparse-matrix × 2
0 ds.data-structures × 5	0 matrix-product × 2
0 reference-request × 3	0 automata-theory × 2

8 Accounts

Stack Overflow	2,635 rep	1035
Theoretical Computer Science	2,038 rep	3820
Server Fault	190 rep	6
Programmers	134 rep	2
Super User	111 rep	24

17 Badges

recent class name

Nice Question × 8	Great Question
Notable Question × 2	Stellar Question
Yearling × 2	Famous Question
Popular Question × 4	Self-Learner
Good Question × 3	Favorite Question

0 Active bounties

active offered earned

This user has no active bounties

54 Votes Cast

all time			by type
54	up		11	question
0	down		43	answer

user feed