Profile Activity

Karolina Sołtys

Network profile

Reputation

1,324

1.3k
1.3k
1.2k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

8

13

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

64 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

64 Favorites

Added Views Newest Activity Votes

11

votes

3

answers

2k

views

Extension to the Stable Marriage Problem ?

ds.algorithms graph-theory matching

Oct 4 '10 at 2:00 Suresh Venkat 31.2k

17

votes

2

answers

643

views

MIP with efficient provers

cc.complexity-theory interactive-proofs

Sep 27 '10 at 11:04 Kaveh 20.7k

17

votes

2

answers

1k

views

Beginner's Guide to Derandomization

cc.complexity-theory derandomization randomized-algorithms

Sep 8 '10 at 20:13 Robin Kothari 12.8k

21

votes

1

answer

315

views

A comparison of extractors in terms of tradeoffs between time, randomness and space ?

reference-request randomness derandomization

Aug 16 '10 at 21:37 arnab 6,840

Theoretical Computer Science Stack Exchange works best with JavaScript enabled