Theoretical Computer Science Stack Exchange

-2

votes

0

answers

9

views

How does derandomization of (1-1/e) factor algorithm of MAX-SAT work with conditional expectations?

approximation-algorithms sat pr.probability randomized-algorithms

asked 2 hours ago Mouse234 1

3

votes

1

answer

96

views

Level $k$ bounds in Analysis of Boolean functions

co.combinatorics boolean-functions fourier-analysis

answered yesterday Andy 155

7

votes

1

answer

162

views

About assumptions needed to get convergence of stochastic gradient methods on non-convex objectives

machine-learning lg.learning pac-learning stochastic-process

modified yesterday Community♦ 1

2

votes

0

answers

56

views

When does Basis Pursuit and LASSO give the same answer?

compressed-sensing sparse-coding

modified yesterday Anirbit 429

5

votes

1

answer

72

views

Majority function stability under deletion and addition of entries

pr.probability boolean-functions fourier-analysis

modified 2 days ago orlp 396

1

vote

0

answers

59

views

LogSpace reductions vs. PTime reductons for defining PSpace-completeness

reductions pspace

modified 2 days ago MdAyq 11

1

vote

0

answers

37

views

Complexity of Block Design?

cc.complexity-theory np-hardness combinatorics

asked 2 days ago Wayne 9

4

votes

0

answers

110

views

Maximization of Mutual Information

pr.probability boolean-functions it.information-theory

modified 2 days ago Chen Dan 103

1

vote

1

answer

54

views

Why can a Predictive Parser contain E' -> TE' | ε

parsing compilers recursion

answered 2 days ago orlp 396

2

votes

1

answer

103

views

Is the Chi-square divergence a Bregman divergence?

convex-optimization st.statistics

modified Oct 17 at 5:40 Hermann Gruber 3,990

-2

votes

0

answers

36

views

Simply typed lambda calculus with single type Unit

lambda-calculus typed-lambda-calculus type-inference

asked Oct 17 at 0:36 ssrlee 1

3

votes

1

answer

123

views

Re-packing of integers into fixed-size bins

co.combinatorics packing

modified Oct 16 at 14:05 Parham 218

1

vote

2

answers

257

views

Optimization Problem on a Directed Graph

ds.algorithms graph-algorithms optimization

answered Oct 16 at 0:41 Neal Young 4,389

Sep	OCT	Nov
	20
2018	2019	2020

Stack Exchange Network

current community

your communities

more stack exchange communities

Explore our Questions

How does derandomization of (1-1/e) factor algorithm of MAX-SAT work with conditional expectations?

Level $k$ bounds in Analysis of Boolean functions

About assumptions needed to get convergence of stochastic gradient methods on non-convex objectives

When does Basis Pursuit and LASSO give the same answer?

Majority function stability under deletion and addition of entries

LogSpace reductions vs. PTime reductons for defining PSpace-completeness

Complexity of Block Design?

Maximization of Mutual Information

Why can a Predictive Parser contain E' -> TE' | ε

Is the Chi-square divergence a Bregman divergence?

Simply typed lambda calculus with single type Unit

Re-packing of integers into fixed-size bins

Optimization Problem on a Directed Graph

Hot Network Questions