Skip to main content
MathOverflow
Xiali Hei's user avatar
Xiali Hei's user avatar
Xiali Hei's user avatar
Xiali Hei
  • Member for 12 years, 6 months
Profile Activity

8 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
awarded
 Scholar
comment
Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$
I am traveling. Thank everyone here. After my traveling, I will update my ideas and goals.
accepted
Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$
comment
Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$
Gjergji, right now I haven't decided to work on one specific asymptotic region since my current main research topic is computer science.
comment
Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$
Douglas, thank you very much. Your edit is close to my original problem and main applications. When k=2, I've already got its bound. Also, in my published paper on ICC 2012 (you can see it in my website, page 5), I gave a loose bound for one transform of this problem. Also before I submitted this question, I discussed it with many classmates and several famous guys such as Beigel, Richard, Richard Karp and Adi Shamir. I got to know this website yesterday and decided to post this question. And I will learn how to write my problem and paper in research level since I am not a student in Math.
awarded
 Student
comment
Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$
David, thank you. Before I submitted the question, I read through mathoverflow.net/howtoask. I just wanted to make this question very clear, specific and precise. Actually, my original question is an optimization problem as you stated with many constraints.
asked
Maximum size of $k$-wise linearly independent set within $\lbrace 1, 2, 3, ..., u \rbrace^k$