Skip to main content
giorgioh's user avatar
giorgioh's user avatar
giorgioh's user avatar
giorgioh
  • Member for 5 years, 1 month
  • Last seen more than a month ago
1 vote
0 answers
31 views

Construction of a t-spanner from a WSPD

0 votes
1 answer
102 views

A confidence interval algorithm for Disagreement coefficient

0 votes
0 answers
70 views

Reduction rules to lower bound minimum degree of a graph

1 vote
0 answers
205 views

Fixed Parameter Tractable for Special Vertex Cover using ILP

1 vote
1 answer
105 views

PAC learning: success of learning when receiving a sample from a different distribution

3 votes
2 answers
186 views

Proving a certain hypothesis class on a given distribution is not learnable

2 votes
1 answer
299 views

Determine if there's a $P_3$ as an induced subgraph in a graph $G$

1 vote
1 answer
48 views

Obtaining a set of $O(\log n)$ classifiers using multiplicative weights algorithms

1 vote
0 answers
70 views

If $A\in RE $ then $f(A)\in RE$

4 votes
1 answer
2k views

find the union of all min cuts of a flow network

1 vote
1 answer
357 views

What is the minimal degree $d$ required for a B tree with $44*10^6 $ keys so that it's height is less than or equal to $5$

2 votes
1 answer
130 views

evaluating time complexity of a code

1 vote
1 answer
191 views

Counting common values in two arrays

1 vote
1 answer
1k views

How to find the number of intervals containing a point when given a static set of intervals?