• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 15:45
CEST 21:45
KST 04:45
  • 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
Team TLMC #5: Winners Announced!0[ASL20] Ro8 Preview Pt2: Holding On9Maestros of the Game: Live Finals Preview (RO4)5TL.net Map Contest #21 - Finalists4Team TLMC #5: Vote to Decide Ladder Maps!0
Community News
5.0.15 Patch Balance Hotfix (2025-10-8)7Weekly Cups (Sept 29-Oct 5): MaxPax triples up3PartinG joins SteamerZone, returns to SC2 competition245.0.15 Balance Patch Notes (Live version)118$2,500 WardiTV TL Map Contest Tournament 152
StarCraft 2
General
5.0.15 Patch Balance Hotfix (2025-10-8) 5.0.15 Balance Patch Notes (Live version) The New Patch Killed Mech! Weekly Cups (Sept 29-Oct 5): MaxPax triples up Team TLMC #5: Winners Announced!
Tourneys
Sea Duckling Open (Global, Bronze-Diamond) $2,500 WardiTV TL Map Contest Tournament 15 RSL Offline Finals Dates + Ticket Sales! Tenacious Turtle Tussle Stellar Fest
Strategy
Custom Maps
External Content
Mutation # 494 Unstable Environment Mutation # 493 Quick Killers Mutation # 492 Get Out More Mutation # 491 Night Drive
Brood War
General
ASL20 General Discussion BW General Discussion Question regarding recent ASL Bisu vs Larva game [BSL21] - How to Qualify to Each League ? RepMastered™: replay sharing and analyzer site
Tourneys
[ASL20] Ro8 Day 4 Small VOD Thread 2.0 [Megathread] Daily Proleagues [ASL20] Ro8 Day 3
Strategy
Current Meta TvZ Theorycraft - Improving on State of the Art Proposed Glossary of Strategic Uncertainty 9 hatch vs 10 hatch vs 12 hatch
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread ZeroSpace Megathread Dawn of War IV Path of Exile
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
SPIRED by.ASL Mafia {211640} TL Mafia Community Thread
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread UK Politics Mega-thread The Games Industry And ATVI
Fan Clubs
The herO Fan Club! The Happy Fan Club!
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023 NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts The Automated Ban List BarCraft in Tokyo Japan for ASL Season5 Final
Blogs
What your "aura" says about…
Peanutsc
Mental Health In Esports: Wo…
TrAiDoS
Try to reverse getting fired …
Garnet
[ASL20] Players bad at pi…
pullarius1
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1565 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
OSC
16:00
Mid Season Playoffs
TriGGeR vs MindelVKLIVE!
Lemon vs TBD
YoungYakov vs PAPI
ArT vs sebesdes
SteadfastSC250
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SteadfastSC 250
PiGStarcraft182
BRAT_OK 90
ProTech88
Livibee 69
MindelVK 23
StarCraft: Brood War
Britney 26897
hero 256
Hm[arnc] 10
Dota 2
LuMiX1
Counter-Strike
pashabiceps638
Foxcn579
Stewie2K332
PGG 39
Heroes of the Storm
Liquid`Hasu521
Other Games
Grubby2516
FrodaN2219
fl0m1316
B2W.Neo583
ceh9519
RotterdaM210
mouzStarbuck179
ToD155
KnowMe146
C9.Mang0129
Sick128
Dewaltoss55
Trikslyr47
UpATreeSC45
ZombieGrub21
JuggernautJason11
OptimusSC24
Organizations
Other Games
BasetradeTV15
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 19 non-featured ]
StarCraft 2
• Reevou 7
• davetesta1
• Kozan
• sooper7s
• AfreecaTV YouTube
• Migwel
• LaughNgamezSOOP
• intothetv
• IndyKCrew
StarCraft: Brood War
• FirePhoenix24
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 3746
• WagamamaTV659
• lizZardDota246
League of Legends
• TFBlade910
Other Games
• imaqtpie1704
• Shiphtur257
Upcoming Events
Tenacious Turtle Tussle
3h 15m
The PondCast
14h 15m
Map Test Tournament
15h 15m
OSC
20h 15m
Map Test Tournament
1d 15h
OSC
1d 17h
Korean StarCraft League
2 days
CranKy Ducklings
2 days
Map Test Tournament
2 days
OSC
2 days
[ Show More ]
[BSL 2025] Weekly
2 days
Safe House 2
2 days
Sparkling Tuna Cup
3 days
Map Test Tournament
3 days
OSC
3 days
IPSL
3 days
Bonyth vs Art_Of_Turtle
Razz vs rasowy
Liquipedia Results

Completed

Acropolis #4 - TS2
Maestros of the Game
HCC Europe

Ongoing

BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
C-Race Season 1
IPSL Winter 2025-26
WardiTV TLMC #15
EC S1
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025

Upcoming

SC4ALL: Brood War
BSL Season 21
BSL 21 Team A
RSL Offline Finals
RSL Revival: Season 3
Stellar Fest
SC4ALL: StarCraft II
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
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.