What does it mean by "Research" ?
- 기존에 없던 새로운 사실을 "발견"하기 위한 행위
- 기존에 있던 "발견"을 "더 나은 발견"으로 만드는 행위
- "발견"을 위해 기존에 없던 "새로운 방법"을 개발하는 행위
- 기존에 있던 "방법"을 "더 나은 방법"으로 만드는 행위
- 기존에 있던 사실을 부정하는 "증거"를 찾는 행위
- 기존에 있던 "부정된 사실"이 진실임을 밝히는 행위
- 기존에 있던 사실을 이용하여 추가적인 "부가가치"를 만드는 행위
- 이론으로만 존재하던 사실을 "현실화(구현)"시키는 행위
How to Research?
Getting basic knowledge
- Course work
- Lab. Seminars: 주 1~2회 / 각 연구실에 특화된 교육 / 세미나를 따라갈 수 있어야 한다.
- Textbooks, papers, internet documents
Finding a research topic
오래 걸리는 이유: 기초지식부족(관련 논문 50편 이상은 읽어봐야 함)
- Survey previous works to find shortcomings of them
/ 비판적인 자세로 논문을 읽을 것 - and uncovered or unconsidered things, viewpoints, etc
평소에 논문의 제목을 쓰고 논문에 대한 정리를 할 것(논문요약집)
논제가 중요함을 상대방으로 하여금 인식되도록 해야 한다. - by reading enormous number of papers critically in time-ordered manner
- The problem MUST be an important one in the community
Developing a solution: Brain Storming
- Combining previous schemes / Orthogonal 한 논제에 대해 결합하면 더 좋아질 수 있다.
- (Performance) Does the combined scheme notably outperforms each original scheme, without increasing resource requirements?
- (Complexity) Does the combined scheme requires far less resources, without degrading the overall performance?
/ 퍼포먼스와 복잡도 둘 중에 하나는 반드시 만족해야 인정받는 논문을 작성할 수 있다.
- If not, your work is a marginal one - Modifying a previous scheme
- Notable performance enhancement with a little modification?
/ 아주 조금 바꿔서 향상되었다.
- Dramatic performance enhancement with a large modification?
/ 많이 바꿨다면 대폭 향상 되어야 한다.
- If not, your work is a marginal one - Inventing a novel scheme
- Outperforms the best previous scheme w/o complexity increment?
/ 기존 것 보다 좋아야 하고 complexity는 높으면 안 된다.
- Requires less resources than the best previous scheme w/o performance degradation?
Validating your solution / 성능평가
- Experiment via implementation / 구현해서 증명(가장 좋은 방법): 해외 권위있는 논문들은 이걸 요구
- The best way for validation
- Top venues strongly recommend implementation - Simulation
- The easiest way for validation
- The simulation should be very rigorous / 아주 엄격한 시뮬레이션(가정을 극히 최소화 시켜야함)
Minimum assumption
Realistic parameters and volume / 현실적인 누구나 인정할 수 있는 파라미터를 사용할 것
- and abundant / 규모가 엄청 커야한다.
Verify as many aspects of parameters as possible
to show your simulation accurately mimics the real world - Formal proving / 증명(수학같은...) → CS쪽은 대부분 증명하기 어렵다. 그래도 논문의 가치를 높이기 위해서는 증명할 수 있는 부분을 찾아야 한다.
- Mathematical proofs can greatly enhance the value of your work
- Formal proving + simulation have similar power as implementation
How to write a paper?
Introduction (w/ Motivation and Related Work)
- The most important part in the paper
- Must show
- How important the problem is, in this area / 얼마나 이 연구가 중요한지를 어필한다.
이 문제가 해결되지 않을 경우 발생하는 문제점들을 적시
그 문제점들의 심각성을 강조
- Why previous works cannot solve the problem / 기존논문에 대한 충분한 조사, 확인노력 필요
기존의 연구들을 '전부 다' 찾아봤으나,
안타깝게도 위 문제에 대한 해결책은 존재하지 않았다
- How much effective and efficient our solution is
제안된 기법은 위 문제를 '일반적'이고 '확실'하게 해결하며,
해결을 위한 '비용'도 크지 않다.
Main body
1. Formalize the problem, if possible(optional) / 문제에 대해 정확히 한다.
2. Show the 'big picture' of our solution / 전체적인 큰 그림을 제시.
- with simple diagrams(architecture, data flow, etc)
- Readers should be able to understand the basic concept of your solution, at this time
3. Fill the details
- Present the internal of each block in the big picture,
- to show that your work does not have any 'hole', while
- emphasizing on how your solution became so effective and efficient
4. Summarize the effectiveness and efficiency of your work / 마지막 요약(기법을 요약하는게 아님)
- Readers should be ’intuitively’ believe your work’s strengths, at this time
- Experiments(or Simulations)
/ 확신을 가지게 해주는 부분(매우 중요) 결과를 단순히 그래프를 제시하는 경우가 많은 데 실제로 Experiments 부분에서는 각 연구부분에 왜 중요한지, 그게 연구결과가 가지는 의미와 어떤 식으로 부합하는지를 설명해줘야 한다. 결과에 대한 분석적인 설명이 들어가야한다.
- The objective of this sections is to
Convert the 'intuitive belief' on your solution to the 'firm convincement'
- Never show the results, in themselves
Describe the meaning of the results and show that they match to the intuitive belief
- The results should be abundant enough to make readers be convinced of your solution - Conclusion and Future Works
- Summarize your work including numbers
- Future works contain
Some unsolved minor problems
Applying your solution to other problems or areas - References
- This section
not only identifies the resources you referred to
but also shows you surveyed sufficiently many previous works, especially recent works
- Hence
It should list as many related materials as possible,
and large portion and
How to use your advisor?
Facts on Professors
- Have already read enormous number of papers on various fields of their expertise
- Have already published lots of their own papers
- Have already advised lots of published students’ papers
Confirming your idea
- Ask to estimate the importance of the problem
- Ask to estimate the effectiveness and efficiency of your solution
/ 처음부터 독단적으로 시작하지 말고 교수님과 상의
Outlining your paper
- Design the paper outline together with the advisor
- Ask which ones to emphasize, and which ones to bypass
/ 교수님께 논문에 대한 상담을 빈번히 받는다.
Proofreading your paper
Selecting venue for publication
LaTeX을 사용한 문서작성
Linux
Most of Linux Distributions(Ubuntu etc) contain LaTeX system
- Select TeX package in the configuration window for the Linux installation
Otherwise, download Latex Package(http://www.tug.org/texlive/)
Windows
Download from the same location, above, as Linux
or, Use MikTeX package: http://miktex.org/
- MiKTeX provides both editor and complier
- More convenient: necessary style files are download automatically when compiling
Xmanager
- X-window client for Windows system
- 원격지 UNIX 계열 시스템에 있는 X-Window application들을 로컬 windows 시스템에서 display 전환을 통해 사용할 수 있게 하는 tool - 설치
LaTeX 기본문법
\documentclass[dvips, 11pt]{article}: 폰트크기
\usepackage{epsfig, a4wide}
\begin{document}
\pagestyle{plain}: page번호 있음. 없앨려면 empty
보통 이런 것들은 default로 사용한다.
IEEE Transactions & Conferences 템플릿 이용하기
\documentclass[9pt, journal, letterpaper, comsoc, ...]
/ ACM Conferences 등등에서 사용하는 TeX문서의 템플릿이 다 다르다.
특정 journal이나 conference에서 style/class file 제공 시, 반드시 제공된 파일을 사용할 것
USENIX conference paper
\usepackage{usenix} <- usenix.sty 파일이 필요
Other conference paper
Sample tex 파일을 사용하여 논문 작성
그림 그리기
Linux
- xfig(도형): http://www-epb.lbl.gov/xfig/
- gnuplot(데이터 plotting): http://www.gnuplot.info/
- fig파일 등을 export하여 eps파일로 변환하여 생성
Windows
- Excel, PPT, Visio 등에서 그려서 eps로 변환