Polynomial Algorithms
Published:
This post introduces some tricks on polynomials widely used in ICPC. I will try to practice algebraic knowledge as well.
Posts by Tags
algebra
Chess Picking Problem
Published:
Rephrase the chess picking problem in a more formal way.
Algebra Miscs
Published:
Misc things that are taught in class but not written in the note of MATH 210.
algorithm
Polynomial Algorithms
Published:
This post introduces some tricks on polynomials widely used in ICPC. I will try to practice algebraic knowledge as well.
Chess Picking Problem
Published:
Rephrase the chess picking problem in a more formal way.
POJ3557 Map Generator
Published:
Discuss POJ3557 Map Generator and its variants.
LIS and network flow
Published:
This post discusses Longest Increasing Subsequence (LIS) and network flow problem.
The sqrt thesis of mixing strategies
Published:
When solving a problem, it is common that we have two different strategies that fit in different cases. For example, one algorithm may have a better time complexity but uses more memory than the other. Or, one is fast when there are only a few of large objects, but the other works better when there are many small objects. However, I found that there usually exists a solution which is a naive mixture of the two strategies, and its performance will be the sqrt of the two.
api
Service Invocation: A Brief Survey
Published:
Service invocation is tricky. The protocol itself seems to be super simple: we call a function, and it returns. But the problem is, when the function is on another machine, how we know the state of that machine / the whole system. The developers of the caller do not want to care, so we protocol designers should care for them. But trying to make everyone happy is so tough here.
NDN API 1: Encoding
Published:
TL; DR: Reflection should be used for encoding or serilization.
combinatorics
MATH 206A: Combinatorics - Course Review
Published:
This is a review and summary for course MATH 206A Combinatorics at UCLA, given by Prof. Igor Pak.
Chess Picking Problem
Published:
Rephrase the chess picking problem in a more formal way.
POJ3557 Map Generator
Published:
Discuss POJ3557 Map Generator and its variants.
Residue Theorem and its Application
Published:
This post makes notes on residue theorem and its application, since most non-mathematicians only need to remember this after learning complex analysis. Some definitions may be not defined very rigorously from a complex analysis view.
LIS and network flow
Published:
This post discusses Longest Increasing Subsequence (LIS) and network flow problem.
complex analysis
Residue Theorem and its Application
Published:
This post makes notes on residue theorem and its application, since most non-mathematicians only need to remember this after learning complex analysis. Some definitions may be not defined very rigorously from a complex analysis view.
course review
MATH 220BC: Mathematical Logic - Course Review
Published:
This is a review and summary for course MATH 220BC, given by Professor Artem Chernikov and Andrew Marks.
MATH 206A: Combinatorics - Course Review
Published:
This is a review and summary for course MATH 206A Combinatorics at UCLA, given by Prof. Igor Pak.
data structure
The sqrt thesis of mixing strategies
Published:
When solving a problem, it is common that we have two different strategies that fit in different cases. For example, one algorithm may have a better time complexity but uses more memory than the other. Or, one is fast when there are only a few of large objects, but the other works better when there are many small objects. However, I found that there usually exists a solution which is a naive mixture of the two strategies, and its performance will be the sqrt of the two.
functional analysis
logic
MATH 220BC: Mathematical Logic - Course Review
Published:
This is a review and summary for course MATH 220BC, given by Professor Artem Chernikov and Andrew Marks.
math
Stability of DLedger
Published:
In this post I want to analyze the stability of Dledger, a DAG-based distributed logging system.
ndn
Authentication and Authorization
Published:
Authentication (AuthN, 認証) and authorization (AuthZ, 承認) are important pieces in system security. In one word, AuthN verifies the identity of the requester, and AuthZ decides whether a specific operation is allowed.
Service Invocation: A Brief Survey
Published:
Service invocation is tricky. The protocol itself seems to be super simple: we call a function, and it returns. But the problem is, when the function is on another machine, how we know the state of that machine / the whole system. The developers of the caller do not want to care, so we protocol designers should care for them. But trying to make everyone happy is so tough here.
Service Discovery: A Survey
Published:
There is always a need for service discovery and load balancing, but no universal solution. Sometimes naive ways may satisfy most needs.
Confusing Terms
Published:
I find that some terms are confusing.
NDN API 1: Encoding
Published:
TL; DR: Reflection should be used for encoding or serilization.
network
CS 219: Network Verification - Course Review
Published:
George is a fantastic teacher with very attractive lectures. I think his secret sauces include the following:
- Look at everything from different views: Zoe (ζωή, big picture) versus Bios (βίος, details).
- Selectively focus on the most important techniques and examples, ignoring unnecessary points. Students can feel that they learned a lot without remembering too much boring concepts.
- Have his own methodologies on creative process. Students can experience those “Aha” times when following his introduction.
network flow
LIS and network flow
Published:
This post discusses Longest Increasing Subsequence (LIS) and network flow problem.
security
Authentication and Authorization
Published:
Authentication (AuthN, 認証) and authorization (AuthZ, 承認) are important pieces in system security. In one word, AuthN verifies the identity of the requester, and AuthZ decides whether a specific operation is allowed.
service-dicvovery
Service Discovery: A Survey
Published:
There is always a need for service discovery and load balancing, but no universal solution. Sometimes naive ways may satisfy most needs.
service-invocation
Service Invocation: A Brief Survey
Published:
Service invocation is tricky. The protocol itself seems to be super simple: we call a function, and it returns. But the problem is, when the function is on another machine, how we know the state of that machine / the whole system. The developers of the caller do not want to care, so we protocol designers should care for them. But trying to make everyone happy is so tough here.
term
Confusing Terms
Published:
I find that some terms are confusing.