Network profile

sd234

Reputation

551

551
531
511

2018
2019
2020
2021

Top tag

approximation-algorithms

Next privilege

1,000 Rep.

See votes

Badges

2

8

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

4 votes cast

3 Bookmarks

Votes Activity Newest Views Added

6

votes

2

answers

624

views

Variants of Densest Subgraph Problems

graph-theory graph-algorithms approximation-algorithms approximation-hardness

Dec 27 '13 at 18:35 Sebastian Siebertz 1,106

3

votes

1

answer

223

views

Agnostic Learning of K-Juntas over “small” distribution

reference-request machine-learning lg.learning boolean-functions

May 19 '12 at 1:38 Aaron Roth 9,690

3

votes

1

answer

282

views

What is this matrix column-selection problem, and how hard is it to approximate?

approximation-algorithms linear-algebra matrices max-cut

Feb 8 '13 at 5:57 sd234 551

Theoretical Computer Science Stack Exchange works best with JavaScript enabled