• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 01:21
CEST 07:21
KST 14:21
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature4Team Liquid Map Contest #21 - Presented by Monster Energy9uThermal's 2v2 Tour: $15,000 Main Event18Serral wins EWC 202549
Community News
Maestros of The Game—$20k event w/ live finals in Paris20Weekly Cups (Aug 11-17): MaxPax triples again!13Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195Weekly Cups (Jul 28-Aug 3): herO doubles up6
StarCraft 2
General
2v2 & SC: Evo Complete: Weekend Double Feature Geoff 'iNcontroL' Robinson has passed away What mix of new and old maps do you want in the next 1v1 ladder pool? (SC2) : The GOAT ranking of GOAT rankings RSL Revival patreon money discussion thread
Tourneys
Maestros of The Game—$20k event w/ live finals in Paris Sparkling Tuna Cup - Weekly Open Tournament Monday Nights Weeklies Master Swan Open (Global Bronze-Master 2) $5,100+ SEL Season 2 Championship (SC: Evo)
Strategy
Custom Maps
External Content
Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below Mutation # 484 Magnetic Pull
Brood War
General
Flash On His 2010 "God" Form, Mind Games, vs JD Joined effort New season has just come in ladder BW General Discussion Flash Announces (and Retracts) Hiatus From ASL
Tourneys
[ASL20] Ro24 Group C BWCL Season 63 Announcement [CSLPRO] It's CSLAN Season! - Last Chance [ASL20] Ro24 Group A
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates [G] Mineral Boosting Muta micro map competition
Other Games
General Games
Nintendo Switch Thread General RTS Discussion Thread Dawn of War IV Path of Exile Stormgate/Frost Giant Megathread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread The year 2050 Things Aren’t Peaceful in Palestine European Politico-economics QA Mega-thread
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
High temperatures on bridge(s) Gtx660 graphics card replacement Installation of Windows 10 suck at "just a moment"
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
Evil Gacha Games and the…
ffswowsucks
Breaking the Meta: Non-Stand…
TrAiDoS
INDEPENDIENTE LA CTM
XenOsky
[Girl blog} My fema…
artosisisthebest
Sharpening the Filtration…
frozenclaw
ASL S20 English Commentary…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2648 users

[CS Graduate School] 8 days until vacation

Blogs > evanthebouncy!
Post a Reply
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
Last Edited: 2014-08-05 02:57:08
August 05 2014 01:52 GMT
#1
Hello,

This is a blog about graduate student life before a paper submission.

Last time I wrote about 10 days before a deadline, however, my advisor decided we should submit to a different venue and the deadline is pushed back to 9 / 15. However, I am due to visit China soon (8/13 I fly to San Francisco, stay there for a few days, and go to China for 2 weeks). My adviser demands that I have a rough draft before that day.


Day 0

I have until 8 / 13, so that's just about 8 days starting tomorrow. The algorithm I have seems to work perfectly, except when the search space becomes large. My computer is running out of memory. The root of the problem is I am doing refinement too eagerly, exploring into spaces that really should be ignored (in hind sight). The catch is there is no good way prior to exploring those spaces to know that they are actually wasteful.

So the algorithm needs to be changed in a way that's similar to back to the future. I will need to explore the space with a budget (memory), and when the budget is filled up, I need to go back in time and see what choices I made and if I can discard some of them. By pruning away those unnecessary choices, I am saving spaces on my computer which can then be used to explore spaces that are still of interest (going forward in time).

Now my formerly very simple algorithm needs to be drastically changed. I've been thinking for the past few days on how to properly go back and discard some of the used states, and go forward and I have been unsuccessful at doing so. I'm not overtly worried because whatever the solution may be, it is decidable logic (i.e. not like some really difficult theoretical problem where people are not sure if it is even solvable). Tomorrow I am meeting my adviser (2pm) and I have not yet had a definitive solution. He will also expect some form of rough draft for tomorrow.

Here is an excerpt of my scratch work trying to figure out what's going on. I think my brain is not enough (very often the case in grad school).
[image loading]
The right approach is to rest for a bit, and push yourself over the top. It is like dashing up a hill, you need to do it in 1 shot with momentum. Gradually trying to climb up a slippery hill is not going to cut it. You need to save up and go for a GG push up the ramp.

So I think I'll just take a break, and take it home and continue until I have to sleep. I'll exclusively force myself to write the rough draft tomorrow.

I've been trying this new thing where I use all my computer to play some game and browse internet in the lab before heading home. Frequently I stay up watching stupid youtube videos and/or playing dota. By leaving the computer at the lab I think I'll be able to sleep at a more reasonable time. Hope it works out.

wish me luck

***
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
TinaTurner
Profile Joined July 2006
Canada13 Posts
August 05 2014 06:14 GMT
#2
Go Yewen !
Whats love got to do, got to do with it ?
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
August 06 2014 08:32 GMT
#3
Day 1

Wrote a draft up in 1 hour, adviser seems to be satisfied with it. Thought more about the algorithm to no avail.
My theory friend came for a visit. We went to eat a hotpot and afterward I discussed my problem with him (this is probably the best part of grad school, just a wealth of very smart people right around you). He reasoned that the problem is inherently difficult as the error will probably goes up exponentially through the roof, but he suggested a few simple strategies which I will try and see if it works out tomorrow.

Found out earlier today that apparently a 32 bit architecture cannot address all 16 Gb of my ram since
2^32) bytes =
4.2949673 gigabytes
As a result I'm not even using 1/4 of my computer's total memory D:
In case my algorithm still does not scale, I will have to get a new 64bit distro and try it again.

Contacted a guy which is interested in sub-letting my place. I'm moving out together with my girlfriend and I need to rent out my room for the latter half of august. I guess this Saturday I get to drive a U-Haul, might be interesting ha! I'll keep posted on that.

Tomorrow meeting advisor again, need to flesh out 1 section of the paper and present my new findings on the algorithm. Until then, cheers'
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
zksa
Profile Blog Joined April 2014
11 Posts
August 06 2014 11:41 GMT
#4
What's the algorithm for?
Please log in or register to reply.
Live Events Refresh
Next event in 4h 39m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 153
StarCraft: Brood War
Sea 9029
Larva 461
PianO 292
ggaemo 115
Icarus 9
Dota 2
NeuroSwarm146
League of Legends
JimRising 303
Counter-Strike
Stewie2K1341
Heroes of the Storm
Khaldor138
Other Games
summit1g9807
WinterStarcraft775
singsing623
ViBE178
kaitlyn34
ROOTCatZ7
Organizations
Other Games
gamesdonequick854
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH310
• davetesta23
• Freeedom2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Diggity4
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Lourlo1008
Upcoming Events
Sparkling Tuna Cup
4h 39m
SC Evo League
6h 39m
Chat StarLeague
10h 39m
Razz vs Julia
StRyKeR vs ZZZero
Semih vs TBD
Replay Cast
18h 39m
Afreeca Starleague
1d 4h
Queen vs HyuN
EffOrt vs Calm
Wardi Open
1d 5h
RotterdaM Event
1d 9h
Replay Cast
1d 18h
Afreeca Starleague
2 days
Rush vs TBD
Jaedong vs Mong
Afreeca Starleague
3 days
herO vs TBD
Royal vs Barracks
[ Show More ]
Replay Cast
3 days
The PondCast
4 days
Replay Cast
4 days
LiuLi Cup
5 days
Cosmonarchy
5 days
OyAji vs Sziky
Sziky vs WolFix
WolFix vs OyAji
BSL Team Wars
5 days
Team Hawk vs Team Dewalt
BSL Team Wars
5 days
Team Hawk vs Team Bonyth
SC Evo League
6 days
[BSL 2025] Weekly
6 days
Liquipedia Results

Completed

Jiahua Invitational
uThermal 2v2 Main Event
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL Season 18: Qualifier 1
Acropolis #4 - TS1
CSLAN 3
SEL Season 2 Championship
WardiTV Summer 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

CSL Season 18: Qualifier 2
CSL 2025 AUTUMN (S18)
LASL Season 20
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
RSL Revival: Season 2
Maestros of the Game
EC S1
Sisters' Call Cup
IEM Chengdu 2025
PGL Masters Bucharest 2025
MESA Nomadic Masters Fall
Thunderpick World Champ.
CS Asia Championships 2025
Roobet Cup 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.