Network profile

MassimoLauria

Reputation

1,761

1.8k
1.7k
1.7k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

14

21

Newest

Yearling

Next badge

0/1

Impact

1 post edited

0 helpful flags

50 votes cast

4 Questions

Votes Activity Newest Views

2

12

votes

1

answer

463

views

Monotone circuit complexity of computing functions on sparse inputs

cc.complexity-theory lower-bounds circuit-complexity parameterized-complexity monotone

Sep 25 '13 at 3:37 Community♦ 1

1

10

votes

1

answer

240

views

A direct sum theorem for Resolution clause space complexity?

cc.complexity-theory lo.logic proof-complexity proof-search

Jan 17 '11 at 7:47 Jakob Nordstrom 444

1

18

votes

2

answers

596

views

Storage requirements for median selection (two passes algorithms)

ds.algorithms space-bounded data-streams

Oct 22 '10 at 3:45 Mihai 1,820

3

14

votes

0

answers

267

views

Any example of an unsatisfiable integer program with non constant Rank Lower bounds for LS+ cuts but with short LS+ refutations?

cc.complexity-theory open-problem integer-programming proof-complexity

Nov 1 '10 at 13:43 MassimoLauria 1,761

Theoretical Computer Science Stack Exchange works best with JavaScript enabled